⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 함 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어짐 1) 자주 나오는 단어일수록 앞에 배치 2) 해당 단어의 길이가 길수록 앞에 배치 3) 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기..
[Python] 백준 20920번_영단어 암기는 괴로워https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 함 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어짐 1) 자주 나오는 단어일수록 앞에 배치 2) 해당 단어의 길이가 길수록 앞에 배치 3) 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기..
2023.03.08 -
https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine", 80은 "eight zero" 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 옴 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사..
[Python] 백준 1755번_숫자놀이https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine", 80은 "eight zero" 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 옴 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사..
2023.03.07 -
https://www.acmicpc.net/problem/5218 5218번: 알파벳 거리 첫째 줄에 테스트 케이스의 수 (< 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 단어가 공백으로 구분되어져 있다. 단어의 길이는 4보다 크거나 같고, 20보다 작거나 같으며, 알 www.acmicpc.net 길이가 같은 두 단어가 주어졌을 때, 각 단어에 포함된 모든 글자의 알파벳 거리 구하기 두 글자 x와 y 사이의 알파벳 거리를 구하려면, 먼저 각 알파벳에 숫자를 할당해야 함 'A'=1, 'B' = 2, ..., 'Z' = 26 그 다음 y ≥ x인 경우에는 y-x, y < x인 경우에는 (y+26) - x가 알파벳 거리가 됨 예를 들어, 'B'와 'D' 사이의 거리는 4 - 2 = 2..
[Python] 백준 5218번_알파벳 거리https://www.acmicpc.net/problem/5218 5218번: 알파벳 거리 첫째 줄에 테스트 케이스의 수 (< 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 단어가 공백으로 구분되어져 있다. 단어의 길이는 4보다 크거나 같고, 20보다 작거나 같으며, 알 www.acmicpc.net 길이가 같은 두 단어가 주어졌을 때, 각 단어에 포함된 모든 글자의 알파벳 거리 구하기 두 글자 x와 y 사이의 알파벳 거리를 구하려면, 먼저 각 알파벳에 숫자를 할당해야 함 'A'=1, 'B' = 2, ..., 'Z' = 26 그 다음 y ≥ x인 경우에는 y-x, y < x인 경우에는 (y+26) - x가 알파벳 거리가 됨 예를 들어, 'B'와 'D' 사이의 거리는 4 - 2 = 2..
2023.03.06 -
https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견 이 암호를 해독하기 입력 한 줄에 하나의 암호가 주어짐 암호의 길이는 500을 넘지 않음 마지막 줄에는 "END"가 주어짐 (END는 해독하지 않음) 출력 각 암호가 해독된 것을 한 줄에 하나씩 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) !edoc doog a tahW noitacitsufbo ..
[Python] 백준 11365번_!밀비 급일https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견 이 암호를 해독하기 입력 한 줄에 하나의 암호가 주어짐 암호의 길이는 500을 넘지 않음 마지막 줄에는 "END"가 주어짐 (END는 해독하지 않음) 출력 각 암호가 해독된 것을 한 줄에 하나씩 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) !edoc doog a tahW noitacitsufbo ..
2023.03.05 -
https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 함 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문 한 편, dared와 bread는 서로 애너그램 관계에 있지 않음 하지만 dared에서 맨 앞의 d를 제거..
[Python] 백준 1919번_애너그램 만들기https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 함 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문 한 편, dared와 bread는 서로 애너그램 관계에 있지 않음 하지만 dared에서 맨 앞의 d를 제거..
2023.03.04 -
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 총 N개의 문자열로 이루어진 집합 S가 주어짐 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하기 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어짐 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어짐 다음 M개의 줄에는 검사해야 하는 문자열들이 주어짐 입력으로..
[Python] 백준 14425번_문자열 집합https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 총 N개의 문자열로 이루어진 집합 S가 주어짐 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하기 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어짐 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어짐 다음 M개의 줄에는 검사해야 하는 문자열들이 주어짐 입력으로..
2023.03.03