백준 썸네일형 리스트형 [백준] 10250번 - ACM호텔 문제 풀이 1. 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 2. 코드 n = int(input()) for i in range(n): h, w, n = map(int, input().split()) weight = n//h + 1 height = n%h if n%h == 0: weight = n//h height = h print(height, '{0:02d}'.format(weight), sep = '') 3. 알고리즘 코드에서 .. 더보기 [백준] 2869번 - 달팽이는 올라가고 싶다 1. 문제 2. 코드 #https://www.acmicpc.net/problem/2869 a, b, v = map(int, input().split()) n = (v-b)//(a-b) if (v-b)%(a-b) != 0: print(n+1) else: print(n) 더보기 [백준] 2292번 - 벌집 1. 문제 https://www.acmicpc.net/problem/2292 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 2. 코드 #1: 1(0) / 2: 6(6)(2~7) / 3 : 12(18)(8~19) / 4: 18(36)(20~37) n = int(input()) cnt = 1 temp = 6 while n-1 > 0: n -= temp cnt += 1 temp.. 더보기 [백준] 1152번 - 단어의 개수 (feat. 파이썬 단어 개수 구하는 법) 1. 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. 첫째 줄에 단어의 개수를 출력한다. 2. 코드 s = [] s = input().split() print(len(s)) 3. 설명 별 거 없다. [string].split()해주고 결과의 길이를 구해주면 된다. 더보기 [백준] 평균은 넘겠지 - 4344 (feat. python 소수점 자리 수 출력 - format) 1. 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 2. 코드 #https://www.acmicpc.net/problem/4344 n = int(input()) score = [] for i in range(n): score = list(map(int, input().split())) aver.. 더보기 [백준] sys.stdin.readline() 사용 (빠른 A+B) #https://www.acmicpc.net/problem/15552 import sys n = int(input()) for i in range(n): a,b = map(int, sys.stdin.readline().split()) print(a+b) 참고블로그 : https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB%A6%ACsys.stdin.readline [Python 문법] 파이썬 입력 받기(sys.stdin.readline) 파이썬으로 코딩 테스트를 준비한다면, 반드시 알아야 할 입력방식인 sys.stdin.readline()에 대한 정리 입니다. velog.io 더보기 [백준] 2217번 - 로프 1. 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 2. 코드 n = int(input()) rope = [] for i .. 더보기 [코테] 코딩테스트 TIP 참고도서 : 이것이 취업을 위한 코딩테스트다 with 파이썬 (나동빈) 1. 온라인 저지 사이트 목록 - 해외 : 코드포스 / 탑코더 / 릿코드 / 코드셰프 - 국내 : 백준 온라인 저지 / 코드업 / 프로그래머스 / SW Expert Academy * 코드업은 국내의 한 정보 교사가 알고리즘 교육을 목적으로 운영하는 사이트. 난이도가 낮은 문제가 많아서 초보자에게 적합. [문제] - [문제집]에서 [기초 100제] 꼭 풀어보기 * 백준 : [문제] - [알고리즘 분류]에서 유형별 알고리즘 선택해서 풀 수 있음. 2. 개발 환경 - 온라인 : 리플릿(Repl.it) / 파이썬 튜터 / 온라인 GDB (디버깅 기능 제공) - 오프라인 : 파이참 3. 자주 출제되는 문제 유형 - 구현 - DFS/BFS - .. 더보기 이전 1 ··· 4 5 6 7 다음
