백준

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수(Python)

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 2609번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2609번 최대공약수와 최소공배수 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 2) 풀이 과정 주어진 두 자연수의 최대공약수와 최소공배수를 구하는 문제입니다. 이 문제를 풀기 위해 사용되는 대표적인 알고리즘이..

[Baekjoon Online Judge] 백준 1316번 그룹 단어 체커(Python)

[Baekjoon Online Judge] 백준 1316번 그룹 단어 체커 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 1316번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1316번 그룹 단어 체커 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 ..

[Baekjoon Online Judge] 백준 2884번 알람 시계(Python)

[Baekjoon Online Judge] 백준 2884번 알람 시계 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 2884번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2884번 알람 시계 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2884 2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방..

[Baekjoon Online Judge] 백준 2941번 크로아티아 알파벳(Python)

[Baekjoon Online Judge] 백준 2941번 크로아티아 알파벳 (Python) (글쓴날 : 2020.03.22) * Baekjoon Online Judge, 백준 2941번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2941번 크로아티아 알파벳 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(..

[Baekjoon Online Judge] 백준 5622번 다이얼(Python)

[Baekjoon Online Judge] 백준 5622번 다이얼 (Python) (글쓴날 : 2020.03.22) * Baekjoon Online Judge, 백준 5622번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 5622번 다이얼 1) 문제 문제 링크 : https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려..

[Baekjoon Online Judge] 백준 2908번 상수(Python)

[Baekjoon Online Judge] 백준 2908번 상수 (Python) (글쓴날 : 2020.03.22) * Baekjoon Online Judge, 백준 2908번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2908번 상수 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2908 2908번: 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 7..