[BOJ/백준] (1406) 에디터 [Python3]

(1406) 에디터 문제 설명 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) B 커서 왼쪽에 있는 문자를 삭제함 (커..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (14928) 큰 수 [Python3]

(14928) 큰 수 문제 설명 제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자. 입력 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 10¹⁰⁰⁰⁰⁰⁰) 출력 N을 20000303으로 나눈 나머지를 출력한다. 입출력 예제 입력 출력 20000303200003032000030320000303200003032000030320000303200003032000030320000303 0 123456789123456789123456789123456789123456789123456789123456789123456789 1313652 코드 나의 풀이 n = in..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (2609) 최대공약수와 최소공배수 [Python3]

(2609) 최대공약수와 최소공배수 문제 설명 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 입출력 예제 입력 출력 24 18 6 72 코드 나의 풀이 import math num = list(map(int, input().split())) a = num[0] b = num[1] print(math.gcd(a, b)) print(math.lcm(a, b))

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (1373) 2진수 8진수 [Python3]

(1373) 2진수 8진수 문제 설명 2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 주어진 수를 8진수로 변환하여 출력한다. 입출력 예제 입력 출력 11001100 314 코드 나의 풀이 b = int(input(), 2) d = int(b) print(oct(d)[2:])

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (1157) 단어 공부 [Python3]

(1157) 단어 공부 문제 설명 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 입출력 예제 입력 출력 Mississipi ? zZa Z z Z baaa A 코드 나의 풀이 word = input().upper() list_word = list(set(word)) cnt = [] for i in list_word: cnt.app..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (3052) 나머지 [Python3]

(3052) 나머지 문제 설명 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 입출력 예제 입력 출력 1 2 3 4 5 6 7 8 9 10 10 42 84 252 420 840 126 42 84 420 126 1 39 40 41 42 43 44 82 83 ..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (2577) 숫자의 개수 [Python3]

(2577) 숫자의 개수 문제 설명 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (2562) 최댓값 [Python3]

(2562) 최댓값 문제 설명 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 입출력 예제 입력 출력 3 29 29 38 12 57 74 40 85 61 85 8 코드 나의 풀이 num = [] for i in range(9): num.append(int(input())) pr..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (10818) 최소, 최대 [Python3]

(10818) 최소, 최대 문제 설명 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 입출력 예제 입력 출력 5 20 10 35 30 7 7 35 코드 나의 풀이 n = int(input()) num = list(map(int, input().split())) print(min(num), max(num))

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 22.
• textsms

[BOJ/백준] (2439) 별 찍기 - 2 [Python3]

(2439) 별 찍기 - 2 문제 설명 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 입출력 예제 입력 출력 5 * ** *** **** ***** 코드 나의 풀이 N = int(input()) for i in range(1, N + 1): for j in range(N - i): print(" ", end="") for j in range(i): print("*", end="") print(" ")

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms

[BOJ/백준] (1110) 더하기 사이클 [Python3]

(1110) 더하기 사이클 문제 설명 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms

[BOJ/백준] (2884) 알람 시계 [Python3]

(2884) 알람 시계 문제 설명 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms

[BOJ/백준] (2588) 곱셈 [Python3]

(2588) 곱셈 문제 설명 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 입출력 예제 입력 출력 472 385 2360 3776 1416 181720 코드 나의 풀이 inp1 = int(input()) inp2 = int(input()) outp1 = inp1 * ((inp2 % 100) % 10) outp2 = inp1..

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms

[BOJ/백준] (8393) 합 [Python3]

(8393) 합 문제 설명 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 입출력 예제 입력 출력 3 6 코드 나의 풀이 n = int(input()) result = 0 for i in range(n + 1): result = result + i print(result)

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms

[BOJ/백준] (2742) 기찍 N [Python3]

(2742) 기찍 N 문제 설명 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 입출력 예제 입력 출력 5 5 4 3 2 1 코드 나의 풀이 N = int(input()) for i in range(N): print(N - i)

• format_list_bulleted Algorithm/Backjoon
• · 2022. 5. 21.
• textsms