코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 해결 과정 구현 문제. 차근차근 따라가면 되는데, 조금 쉽게 접근하기 위해 자료의 형태를 변경했다. 위에서 아래로 블럭이 내려오는 구조를 오른쪽에서 왼쪽으로 블록이 이동하는 구조로 사용할 수 있도록, board 자체를 변경했다. 리스트에서 자료를 삭제하면 알아서 오른쪽 아이템이 빈 왼쪽 공간으로 이동할 수 있다는 점에 착안했다. 문제는 테스트케이스 10번 테스트케이스가 통과하지 못하는 것. 질문하기를 좀 살펴보니, 몇 개만 내려오다가 특정..
코딩테스트 연습 - N으로 표현 programmers.co.kr 해결 과정 처음 DP인거 무시하고 풀었는데 모든 테케 통과 못함. 해설 보고 IDEA 얻은 뒤에 다시 풀어서 모든 테케 통과. DP의 IDEA를 생각할 수 있어야 풀리는 문제였다. 나의 풀이 from collections import defaultdict def calculate(arr1, arr2, operator): temp = [] for i in arr1: for j in arr2: try: temp.append(int(eval(str(i) + operator + str(j)))) except: pass return temp def solution(N, number): answer = -1 # DP 저장소 DP = defaultdic..
코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 해결 과정 이 문제의 핵심은 문자열로 주어진 자료를 어떻게 변환할 수 있느냐이다. 처음부터 s가 dictionary의 list로 주어졌으면 차집합 개념으로 바로 풀 수 있는 문제였는데, 문자열로 주어진게 핵심. 다른 풀이를 보니 역시나, 정규표현식을 사용해서 쉽게 풀었다. 나의 풀이 정규표현식을 사용하지 않고 푼 풀이. 문자열 s를 처리하는 코드가 길다. from curses.ascii import isdigi..
코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 해결 과정 그대로 풀었는데, max() 함수 내에 빈 리스트가 들어오면 다음과 같은 런타임 에러가 발생한다. ValueError: max() arg is an empty sequence 테스트케이스 2, 5, 18번 런타임 에러 수정하면서 코드 고치니 정답. 근데 좀 간결하게 할 순 없는지 살펴보자. 나의 풀이 def solution(priorities, location): answer = 0 tupleList = [(v, k) for v, k in enumerat..
코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 해결 과정 와 드디어 풀었다 ㅋ 이 문제 12월인가 처음 접했는데 이제는 문제를 외울판임 ㅋ 아무튼, 그 때 당시에는 DFS/BFS 에만 골두하느라, 현재 푼 방식을 생각을 못했던 것일 수도. 2번째 풀이 때는 모범답안을 봤었는데, 아니 어떻게 저렇게 stack을 가지고 풀 수 있나? 싶어서 우선 패스. 근데 이번에 또 만났다. 문제에서 의도한대로 깔끔하게 푼진 모르겠지만, 나름 내 생각의 흐름대로 풀었음. 나의 풀이 def s..
