코깽이의 코딩일기

백준 링크 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 import math H,W,세로,가로 = list(map(int,input().split())) 행 = math.ceil(W/(가로+1)) 열 = math.ceil(H/(세로+1)) result = 행*열 print(result) 맨 처음 시작되는 0,0 위치는 사람이 무조건 앉고 시작한다고 ..

백준 링크 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 sugar = int(input()) bag = 0 while sugar >= 0 : if sugar % 5 == 0 : bag += (sugar // 5) print(bag) break sugar -= 3 bag += 1 else : print(-1) 입력을 받을 변수와 정답을 저장할 변수를 1개씩 선언하고 시작하였다. 기본적으로 5kg으로 다 나누어지는..

백준 링크 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 # 빠른 입력을 위한 sys 사용 import sys input = sys.stdin.readline n, k = map(int, input().split()) # 인덱스에 접근할 변수 count = 0 # n의 크기의 리스트 생성 people = [i for i in range(1, n+1)] # 결과를 저장할 리스트 result = [] # 요세푸스 순열 시작 while people: count += k - 1 if count..

백준 링크 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 조건 입력 출력 입출력 예시 힌트 제출한 코드 import sys # 입력 받는 문자열 길이 n = int(sys.stdin.readline().strip()) # 문자열 입력 test = list(map(str, sys.stdin.readline().strip())) # 최종 결과 값이 저장 될 변수 선언 result = 0 for i in range(len(test)): # ..

문제 입력 출력 입출력 예시 첫 시도 처음에는 다른 문제들과 비슷하게 입력받고 저장하고 sorted() 함수를 사용하면 간단하게 해결이 될 거라고 생각했다. 하지만 시간초과로 실패했고 다시 한번 문제를 살펴보기 시작했다. 조건 문제에 주어진 시간 제한과 메모리 제한을 충족하지 못해서 그런 것이라고 판단이 내려졌고 시간제한을 해결하기 위해 파이썬 내장 함수인 sorted() 함수가 아닌 학교를 다니면서 배웠던 정렬들 중에 가장 빠르다고 알려져 있는 퀵 정렬을 사용해서 해결하려고 결정이 내려졌다. 두 번째 시도 간단하게 퀵 정렬을 함수로 구현하고 입력받은 값들을 리스트에 저장해서 퀵 정렬 함수에 매개변수로 넘겨주고 결과값을 받는 코드를 작성했다. 하지만 코드 최상단에 주석으로 적혀있는 것과 같이 메모리 초과..