본문 바로가기

알고리즘/구현

(29)
파이썬 | 백준 | 1063 | 킹 solution 위아래 +,- 주의 # 1063, 킹 import sys def col(ch): return ord(ch)-ord('A')+1 def row(x): return 9-int(x) def row_reverse(x): return str(9-x) def col_reverse(x): return chr(x+ord('A')-1) def ans(x): ans = "" ans += col_reverse(x[1]) ans += row_reverse(x[0]) return ans def move(dir): if dir == "R": return (0, 1) elif dir == "L": return (0, -1) elif dir == "B": return (1, 0) elif dir == "T": ret..
파이썬 | 프로그래머스 | 방문 길이 def dir(d, now): if d == "U": if now[1] == 5: return (now, now)# 범위를 벗어나면 현재 위치를 두 개 갖는 튜플 반환 return (now, (now[0], now[1] + 1)) elif d == "D": if now[1] == -5: return (now, now) return (now, (now[0], now[1] - 1)) elif d == "R": if now[0] == 5: return (now, now) return ((now[0] + 1, now[1]), now) else: if now[0] == -5: return (now, now) return ((now[0] - 1, now[1]), now) def solution(dirs): rout..
파이썬 | 프로그래머스 | 소수 만들기 # Summer/Winter Coding(~2018), 소수 만들기 import sys from itertools import combinations def isPrime(x): for i in range(2, x//2 + 1): if x % i == 0: return False return True def solution(nums): answer = 0 candidates = list(combinations(nums, 3)) for cand in candidates: if isPrime(sum(cand)): answer += 1 return answer 문제 출처 programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개..
파이썬 | 프로그래머스 | 스킬트리 | for-else문 def solution(skill, skill_trees): answer = 0 for s in skill_trees: tmp = [] for i in range(len(s)): if s[i] in skill: tmp.append(s[i]) for i in range(len(tmp)): if tmp[i] != skill[i]: break else: answer += 1 return answer 문제 출처 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr
파이썬 | 백준 | 14499 | 주사위 굴리기 solution # 14499, 주사위 굴리기 import sys # 1:동 2:서 3:북 4:남 N, M, x, y, K = map(int, sys.stdin.readline().split()) coor = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] dir = list(map(int, sys.stdin.readline().split())) dice = [0] * 7 for i in range(K): # 동 if dir[i] == 1: if y + 1 < M: dice[4], dice[1], dice[3], dice[6] = dice[6], dice[4], dice[1], dice[3] if coor[x][y + 1] == 0: c..