Coding Test
[문제 풀이] 프렌즈4블록
코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 해결 과정 구현 문제. 차근차근 따라가면 되는데, 조금 쉽게 접근하기 위해 자료의 형태를 변경했다. 위에서 아래로 블럭이 내려오는 구조를 오른쪽에서 왼쪽으로 블록이 이동하는 구조로 사용할 수 있도록, board 자체를 변경했다. 리스트에서 자료를 삭제하면 알아서 오른쪽 아이템이 빈 왼쪽 공간으로 이동할 수 있다는 점에 착안했다. 문제는 테스트케이스 10번 테스트케이스가 통과하지 못하는 것. 질문하기를 좀 살펴보니, 몇 개만 내려오다가 특정..
[python] list pop VS pop first
5. 자료 구조 — Python 3.10.2 문서 5. 자료 구조 이 장에서는 여러분이 이미 배운 것들을 좀 더 자세히 설명하고, 몇 가지 새로운 것들을 덧붙입니다. 5.1. 리스트 더 보기 리스트 자료 형은 몇 가지 메서드들을 더 갖고 있습니다. 이 docs.python.org 강의를 듣다가 잊고 있던 부분 다시 한 번 상기. 강의에서는 pop(0) 보다 pop()이 더 효율적이기 때문에, 리스트를 역순으로 정렬한 뒤 사용하는 풀이를 보여줬다. 리스트를 큐로 사용하는 것도 가능한데, 처음으로 넣은 요소가 처음으로 꺼내지는 요소입니다 (《first-in, first-out》); 하지만, 리스트는 이 목적에는 효율적이지 않습니다. 리스트의 끝에 덧붙이거나, 끝에서 꺼내는 것은 빠르지만, 리스트의 머리에 덧..
[문제 풀이] N으로 표현
코딩테스트 연습 - 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..
