문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 height = [int(input()) for _ in range(9)] total = sum(height) for i in range(9): for j in range(i+1, 9): if total - (height[i] + height[j]) == 100: h1, h2 = height[i], height[j] height.remove(h1) height.remove(h2) break if..

문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 코드 def solution(dirs): answer = 0 dxs, dys = [-1, 0, 1, 0], [0, -1, 0, 1] # x,y 좌표로 안보고 행과열로 봄 d = {"U": 0, "L":1, "D":2, "R":3} visited = set() answer = 0 x, y = 0, 0 for dir in dirs: i = d[dir] nx, ny = x + dxs[i], y + dys[i] if nx 5 or ny 5: continue if (x,y,nx,ny) not in v..

문제 https://programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 코드 def solution(n): answer = '' while n > 0: n,r = divmod(n,3) answer += str(r) return int(answer, 3) 파이썬에 2,8,10,16 진수는 쉽게 변환할 수 있도록 내장함수가 있지만 3진수는 따로없기 때문에..

문제 https://programmers.co.kr/learn/courses/30/lessons/77884?language=python3 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 코드 def solution(left, right): answer = 0 for i in range(left, right+1): result = 0 for j in range(1, i+1): if i % j == 0: result += 1 if result % 2 == 0: ..