코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 문제 유형: 탐색 경비원의 수를 받기 위한 행과 열 리스트 선언 경비원의 위치를 입력받고 경비가 있는 곳을 파악한 후 리스트에 저장 행의 부족인원이 열의 부족인원보다 많으면 행의 부족인원수를 출력 열의 부족인원이 더 많으면 열의 부족인원 출력 2. 소스코드 import sys def guard(n, m): col = [0 for i in range(n)] row = [..

1. 문제 주소: https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 문제 유형: 탐색 2. 소스코드 import sys def trophy(height_list): count = 0 highest = 0 for height in height_list: if height > highest: count += 1 highest = height return count n = int(sys.stdin.readline()) height_list = [] for _ ..

1. 문제 주소: https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 유형: 탐색 딕셔너리를 이용하여 key: 책이름, value: 팔린 횟수로 저장 가장 많이 팔린 책들을 리스트로 따로 저장 알파벳순으로 정렬 후 0번 인덱스에 있는 값 출력 2. 소스코드 import sys def bestseller(n): booklist = {} for _ in range(n): book = sys.stdin.readline().strip() if..

1. 문제 주소: https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현�� www.acmicpc.net 문제 유형: 탐색 2. 소스코드 import sys def bird(n): sec = 0 i = 1 while n > 0: if i > n: i = 1 sec += 1 n -= i i += 1 return sec n = int(sys.stdin.readline()) print(bird(n))