분류 전체보기
-
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 -
딥러닝 프로젝트를 하다 보면 PyTorch와 TensorFlow 중 어떤 프레임워크를 써야 할지 항상 고민된다. 부트캠프에서는 TensorFlow로만 배웠었는데 논문 코드나 딥러닝 온라인 강의는 대부분 PyTorch로 구현된 것이 많아서 이참에 두 프레임워크에 대해 정리해 보기로 했다. 프레임워크 선택 시, 보통 3가지 고려사항을 비교 1) 모델가용성: 공개적으로 사용할 수 있는 모델이 얼마나 많은지 2) 배포인프라: 얼마나 효율적으로 배포 가능한지 3) 에코시스템: 다양한 환경/하드웨어 모델가용성 면에서는 PyTorch가 시장을 장악하고 있음 배포관점에서는 TensorFlow가 더 뛰어남 에코시스템 면에서도 TensorFlow가 더 뛰어남 각자의 상황에 따라 추천하는 프레임워크 실무자 -> 도메인에 따..
PyTorch vs TensorFlow딥러닝 프로젝트를 하다 보면 PyTorch와 TensorFlow 중 어떤 프레임워크를 써야 할지 항상 고민된다. 부트캠프에서는 TensorFlow로만 배웠었는데 논문 코드나 딥러닝 온라인 강의는 대부분 PyTorch로 구현된 것이 많아서 이참에 두 프레임워크에 대해 정리해 보기로 했다. 프레임워크 선택 시, 보통 3가지 고려사항을 비교 1) 모델가용성: 공개적으로 사용할 수 있는 모델이 얼마나 많은지 2) 배포인프라: 얼마나 효율적으로 배포 가능한지 3) 에코시스템: 다양한 환경/하드웨어 모델가용성 면에서는 PyTorch가 시장을 장악하고 있음 배포관점에서는 TensorFlow가 더 뛰어남 에코시스템 면에서도 TensorFlow가 더 뛰어남 각자의 상황에 따라 추천하는 프레임워크 실무자 -> 도메인에 따..
2023.03.03