![]()
https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 문제 해석 간단히 수첩 2에 적혀 놓은 정수가 수첩 1에 적혀 있는지 찾는 문제이다. 코드 input = __import__('sys').stdin.readline t = int(input()) for k in range(t): n = int(input()) arr = list(map(int, input().split())) m = int(input()) isIn = list(map(int, input..
https://velog.io/@jay6768/BOJ-Python-2805-나무-자르기 백준 2805번 나무 자르기 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net Intro 기본적인 이분 탐색 문제. 목재절단기의 적합한 높이를 이분 탐색으로 범위를 좁혀가며 찾아야 한다. Solution 찾고자 하는 높이가 될 숫자를 임의로 정한다. 반복할 때마다 범위를 줄여가며 숫자를 다시 정한다. (mid) 해당 높이로 나무를 모두 자른다. 땅 밑으로 나무를 자를 수는 없다. (h)..
![]()
https://www.acmicpc.net/problem/3181 3181번: 줄임말 만들기 꿍은 만사가 귀찮아서 말을 하기도 귀찮아 한다. 그래서 하려는 말을 대신해줄 줄임말을 만들려고 하는데 나름 규칙을 만들었다. 하려는 말은 최소 하나 이상의 단어를 포함하는데 각 단어들은 www.acmicpc.net 문제해석 입력되는 문장에서 단어의 앞글자를 대문자로 하여 줄임말을 만든다. 단, 'i', 'pa', 'te', 'ni', 'niti', 'a', 'ali', 'nego', 'no', 'ili' 는 무시하나 맨처음으로 올 경우 줄임말에 포함한다. 코드 문제풀이 입력되는 문장을 공백마다 나누어 리스트에 저장한다. 그 후 리스트에 저장된 단어들중에 'i', 'pa', 'te', 'ni', 'niti', 'a..
![]()
11024번: 더하기 4 (acmicpc.net) 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 www.acmicpc.net 문제 해석 한 줄에 여러 수가 주어졌을 때, 같은 줄에 있는 수를 모두 더하는 프로그램 작성하기 코드 문제 풀이 먼저 변수가 주어졌을 때 입력 하는 함수를 입력한다. 그리고 반복문을 이용해서 list, split 함수를 이용해 숫자를 구분 가능하게 한다. 후에 마지막으로 숫자들을 모두 더해 출력하도록 코드를 입력했다.
![]()
https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 분석 코드 #include #include #include using namespace std; int n, c,x; vector v; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> c; int num; for (int i = 0; i < n; +..
![]()
14724번: 관리자는 누구? (acmicpc.net) 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 각 그룹마다 회원의 점수를 리스트로 입력 받고 같은 그룹에서 가장 높은 점수와 그룹의 이름을 딕셔너리로 저장한다. 그리고 그룹별 최고 점수중 최고점을 arr_max에 넣고 그룹별 최고점들을 key 리스트에 넣는다 각 그룹의 최고점과 arr_max와 비교해 같을때 그룹의 이름을 출력한다
![]()
https://www.acmicpc.net/problem/5704 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제해석 1. 알파벳 문자와 그 문자의 아스키코드를 key와 value로 담은 딕셔너리 Dict 가 필요 2. 문자열 s을 반복해서 입력받는 것이 필요 (실행 종료 조건: '*' 입력) 3. 딕셔너리 변수 Dict 안에는 a~z까지의 26개 알파벳 문자 + 공백문자(' ') 총 27개 items 쌍 존재 4. 입력 받은 문자열 s와 27개의 문자들간의 비교를 통해 27개의 문자가 모두 문자열 s에 존재하..
![]()
https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net
![]()
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 문제 코드 문제풀이 딕셔너리에 입력 받은 이름과 그에 따른 출퇴근 여부를 저장하도록 해준다. 그리고 퇴근이 찍히면 그 사람의 이름을 지워준다. 마지막에 남은 사람의 이름을 알맞게 출력해준다.
![]()
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 해석 N * M 크기의 방이 존재한다. 이 방의 가장자리는 모두 벽으로 이루어져 있고, 추가적인 벽이 존재 할 수 있다. 벽은 1, 빈 공간은 0으로 입력된다. 로봇 청소기는 다음과 같은 규칙을 통해 동작한다. 1. 현재 위치를 청소한다. 2. a. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향이 청소하지 않은 공간이라면 회전하고, 전진한 후 1번부터 진행한다. b. 현재 위치에서 현재 방..
![]()
문제풀이 리스트 S에 map을 통해서 정수를 입력한다. 리스트 S에 있는 원소들을 sum에 더하고 출력한다.
![]()
코드 T = int(input()) for i in range(T): D = list(map(int, input().split())) print(sum(D))
