반응형 Algorithm60 [백준] : 10869번 Python, 파이썬 풀이 문제 주의 파이썬에서 몫은 // 로 구할 수 있습니다. 풀이 a, b = map(int, input().split()) print(a + b) print(a - b) print(a * b) print(a // b) print(a % b) 2021. 11. 24. [백준] : 10998번 Python, 파이썬 풀이 문제 주의 - 풀이 a, b = map(int, input().split()) print(a * b) 2021. 11. 24. [백준] : 1008번 Python, 파이썬 풀이 문제 주의 - 풀이 a, b = map(int, input().split()) print(a / b) 2021. 11. 23. [백준] : 10430번 Python, 파이썬 풀이 문제 주의 - 풀이 a, b, c = map(int, input().split()) print((a+b)%c) print(((a+c)+(b+c))%c) print((a*b)%c) print(((a%c)*(b%c))%c) 2021. 11. 23. [백준] : 1001번 Python, 파이썬 풀이 문제 주의 1000번과 거의 같다고 보면 됩니다. 2021.11.22 - [Algorithm/백준] - [백준] : 1000번 Python,파이썬 풀이 [백준] : 1000번 Python,파이썬 풀이 문제 주의 map 함수는 여러개의 데이터를 한 번에 형변환 하기 위해 사용합니다. 풀이 a, b = map(int, input().split( )) print(a + b) a, b를 map 함수로 int형을 input타입으로 바꿔주고 split을 통해 공백을.. ohju.tistory.com 풀이 a, b = map(int, input().split()) print(a -b) 2021. 11. 22. [백준] : 1000번 Python,파이썬 풀이 문제 주의 map 함수는 여러개의 데이터를 한 번에 형변환 하기 위해 사용합니다. 풀이 a, b = map(int, input().split( )) print(a + b) a, b를 map 함수로 int형을 input타입으로 바꿔주고 split을 통해 공백을 기준으로 받은 값이 나눠지도록 했습니다. 1 2를 입력하면 1과 2사이에 공백이 있기 때문에 split으로 a에는 1이 b에는 2가 들어가 print문을 통해 1 + 2가 되면서 3이 출력되게 됩니다. 2021. 11. 22. [백준] : 10172번 Python, 파이썬 풀이 문제 주의 고양이 문제와 주의점이 같다. 풀이 print("|\_/|") print("|q p| /}") print('( 0 )"""\\') print('|"^"` |') print("||_/=\\\__|") 2021. 11. 22. [백준] : 10171번 Python,파이썬 풀이 문제 주의 이런 역슬레쉬를 표현하기 위해서는 역슬레쉬를 두 번 입력해 줘야 합니다. \\ 이렇게 입력하면 됩니다. 또, 고양이 눈을 ' (작은 따옴표)하나로 표시했는데 작은 따옴표를 출력하기 위해서는 출력문을 " (큰따옴표)로 묶어줘야 합니다. 풀이 print("\\ /\\") print(" ) ( ')") print("( / )") print(" \\(__)|") 역슬레쉬만 잘 넣어서 몇 번의 수정을 통해 고양이 모양을 만들어 냅니다. 2021. 11. 22. [백준] : 10718번 Python, 파이썬 풀이 문제 주의 - 풀이 a = "강한친구 대한육군" print(a) print(a) print를 두 번 적어도 됩니다. 2021. 11. 22. [백준] : 2557번 Python, 파이썬 풀이 문제 주의 문제는 Hello World인데 출력은 Hello World! 입니다. !(느낌표)가 붙는 것을 확인해야 합니다. 풀이 print("Hello World!") 2021. 11. 22. [알고리즘] : 동적 계획 알고리즘 및 플로이드 워샬 알고리즘 기초 동적 계획 알고리즘 ( Dynamic Programming (DP) ) 입력 크기가 작은 부분 문제들을 해결하고 그 해들을 이용해 보다 큰 크기의 부분 문제들을 해결하여 최종적으로 원래 주어진 입력의 문제를 해결하는 알고리즘입니다. 분할 정복은 중복이 되지 않습니다. 동적 계획 알고리즘은 중복을 허용합니다. ex] 피보나치 = 0 1 1 2 3 5 8 13 21 - - - - 플로이드 - 워샬 알고리즘 간단하게 플로이드 알고리즘이라고 부릅니다. 플로이드 알고리즘의 시간 복잡도는 O(n^3)으로 다익스트라 알고리즘을 n번 사용할 때의 시간 복잡도와 같습니다. 2021. 11. 8. [알고리즘] : 알고리즘 기초 설명 그리디(greedy) 알고리즘 - 최적화 문제를 해결하는 알고리즘입니다. - 욕심쟁이, 탐욕 알고리즘으로도 불립니다. - 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심내어 최소값 또는 최대값을 가진 데이터를 선택합니다. # 근시안적인 선택이라고도 합니다. 크러스컬(kruskal) 알고리즘 - 가중치가 가장 작은 간선이 사이클을 만들지 않을 때, 욕심내어 그 간선을 추가 시킵니다. 프림(prim) 알고리즘 - 임의의 점 하나를 선택한 후 (n-1)개의 간선을 하나씩 추가시켜 트리를 생성합니다. - 간선이 누적 된다는 표현을 많이 씁니다. (누적형이지만 최소 가중치 값은 올라가고 있습니다.) 다익스트라(dijkstra) 알고리즘 - 방향성이 있습니다. - 출발 지점이 있습니다. - 출발 지점부터 목적.. 2021. 11. 1. 3 . 백준_2753_윤년 (Python, 파이썬) 윤년 - https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net - a = int(input()) if (a%4==0 and a%100!=0 or a%400==0): print("1") else: print("0") 입력 할 년도를 input()을 통해 받고, 윤년의 조건을 if문에 and, or 연산자를 넣어 풀었습니다. 2021. 9. 21. 3 . 프로그래머스_두 정수 사이의 합 프로그래머스_두 정수 사이의 합 https://programmers.co.kr/learn/courses/30/lessons/12912 - 의사 코드 조건문으로 a, b값 크기 차이에 따른 경우의 수를 모두 잡고 둘 다 for문을 사용해 전역변수에 값을 누적시켰습니다. - 정답 코드 class Solution { public long solution(int a, int b) { long answer = 0; long hap = 0; if(a 2021. 9. 20. 2 . 백준_9498_시험 성적 (Python, 파이썬) 시험 성적 - https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net - num = int(input()) if num >= 90 : print('A') elif num >= 80: print('B') elif num >= 70: print('C') elif num >= 60: print('D') else: print('F') num에 int로 input을 받아왔습니다. input은 문자열로 값을 받아와서 정수로 사용하려면 형변환을 꼭 해줘야 합니다. 그 뒤에는 if문을 통해 .. 2021. 9. 17. 1 . 백준_1330번_두 수 비교하기 (Python, 파이썬) 두 수 비교하기 - https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net - A,B = map(int, input().split()) if A>B: print(">") elif A 2021. 9. 15. 2. 프로그래머스_직사각형 별찍기(Java) 프로그래머스_직사각형 별찍기 https://programmers.co.kr/learn/courses/30/lessons/12969 - 의사 코드 예시에서 5, 3 순서로 입력했을 때 좌우로 찍히는 게 b 위,아래로 찍히는 게 a, for문에서 위, 아래를 담당하는 첫 for문에 a까지라는 조건 넣고 두번째 for문에 좌에서 우로 찍히는 조건을 넣어주고 코드화 했습니다. - 정답 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for(int i=.. 2021. 9. 12. 1 . 프로그래머스_짝수와 홀수(Java) 프로그래머스_짝수와 홀수 https://programmers.co.kr/learn/courses/30/lessons/12937 - 의사 코드 가짜 코드라는 의사 코드를 먼저 작성해 보는 습관을 가지기로 했습니다. 간단한 문제 먼저 풀어봤는데 의사 코드는 따로 형식이 없기 때문에 편하게 적을 수 있어서 좋은 것 같습니다. - 정답 코드 class Solution { public String solution(int num) { String answer = ""; if(num%2==0){ answer = "Even"; } else { answer = "Odd"; } return answer; } } 가장 쉬운 문제부터 천천히 시작하는 게 좋을 것 같아서 쉬운 문제부터 정복해 나가겠습니다. 2021. 9. 6. 이전 1 2 3 다음 반응형
