⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/2386 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net 꿍은 도비의 자유를 위해 영어를 가르치기로 결심 영어 문장과 알파벳 하나가 주어지면 그 알파벳이 문장에서 몇 번 나타나는지를 세는 문제들을 내주었음 도비를 위해 문제의 답을 알려주기 입력 입력은 몇 개의 줄들로 이루어짐 각 줄에는 하나의 소문자와 영어 문장이 공백으로 구분되어 주어짐 각 문장은 길이가 1에서 250이며 입력의 마지막은 # 출력 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수..
[Python] 백준 2386번_도비의 영어 공부https://www.acmicpc.net/problem/2386 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net 꿍은 도비의 자유를 위해 영어를 가르치기로 결심 영어 문장과 알파벳 하나가 주어지면 그 알파벳이 문장에서 몇 번 나타나는지를 세는 문제들을 내주었음 도비를 위해 문제의 답을 알려주기 입력 입력은 몇 개의 줄들로 이루어짐 각 줄에는 하나의 소문자와 영어 문장이 공백으로 구분되어 주어짐 각 문장은 길이가 1에서 250이며 입력의 마지막은 # 출력 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수..
2023.04.01 -
https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하기 입력 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어짐 각 테스트 케이스는 한 줄에 하나의 문자열이 주어짐 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작음 출력 각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력 시간 ..
[Python] 백준 9086번_문자열https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하기 입력 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어짐 각 테스트 케이스는 한 줄에 하나의 문자열이 주어짐 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작음 출력 각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력 시간 ..
2023.03.31 -
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N×M크기의 배열로 표현되는 미로가 있음 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타냄 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하기 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있음 칸을 셀 때에는 시작 위치와 도착 위치도 포함 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있음 ..
[Python] 백준 2178번_미로 탐색https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N×M크기의 배열로 표현되는 미로가 있음 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타냄 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하기 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있음 칸을 셀 때에는 시작 위치와 도착 위치도 포함 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있음 ..
2023.03.30 -
https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시 이들 중 점수가 가장 높은 k명은 상을 받을 것 이 때, 상을 받는 커트라인이 몇 점인지 구하기 커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말함 입력 첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어짐 둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어짐 출력 상을 받는 커트라인을 출력 제한 1≤N≤1000..
[Python] 백준 25305번_커트라인https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시 이들 중 점수가 가장 높은 k명은 상을 받을 것 이 때, 상을 받는 커트라인이 몇 점인지 구하기 커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말함 입력 첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어짐 둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어짐 출력 상을 받는 커트라인을 출력 제한 1≤N≤1000..
2023.03.29 -
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하기 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어짐 둘째 줄부터 N개의 줄에는 수가 주어짐 이 수는 10,000보다 작거나 같은 자연수 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력 시간 제한: 5초 메모리 제한: 8 MB """ 입출력 예시) 10 5 2 3 1 4 2 3 5 1 7 -> 1 1 2 2 3 ..
[Python] 백준 10989번_수 정렬하기 3https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하기 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어짐 둘째 줄부터 N개의 줄에는 수가 주어짐 이 수는 10,000보다 작거나 같은 자연수 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력 시간 제한: 5초 메모리 제한: 8 MB """ 입출력 예시) 10 5 2 3 1 4 2 3 5 1 7 -> 1 1 2 2 3 ..
2023.03.28 -
https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰음 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨림 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있음 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이..
[Python] 백준 9946번_단어 퍼즐https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰음 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨림 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있음 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이..
2023.03.27