코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 해결 과정 DP의 BottomUp 방식으로 해결했다. triangle을 그대로 dp로 가져왔고, 초깃값 tirangle[0][0]은 값을 따로 넣어줄 필요 없이 그대로 사용하면 되므로, 이에 대한 코드가 없다. for문은 초깃값을 제외하고 그 다음부터 탐색한다. for i in range(1, len(dp)) 나의 풀이 def solution(triangle): dp = triangle[:] for i in range(1, len(dp)): for j in range(i+1): if j == 0: dp[i][j] = dp[i-1][j] ..
코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 해결 과정 구현 문제. 차근차근 따라가면 되는데, 조금 쉽게 접근하기 위해 자료의 형태를 변경했다. 위에서 아래로 블럭이 내려오는 구조를 오른쪽에서 왼쪽으로 블록이 이동하는 구조로 사용할 수 있도록, board 자체를 변경했다. 리스트에서 자료를 삭제하면 알아서 오른쪽 아이템이 빈 왼쪽 공간으로 이동할 수 있다는 점에 착안했다. 문제는 테스트케이스 10번 테스트케이스가 통과하지 못하는 것. 질문하기를 좀 살펴보니, 몇 개만 내려오다가 특정..
Xcode의 프로젝트를 생성하면 다음과 같이 Interface로 SwiftUI or Storyboard를 선택할 수 있다. Interface > Storyboard로 설정하는 프로젝트에는 기본적으로 Main.storyboard와 ViewController.swift 파일이 생성되고 Info.plist에는 Main.storyboard를 연결해주는 설정이 있다. 만일, Storyboard를 사용하지 않고 코드로만 rootViewController를 설정해주고 싶다면 다음을 살펴보시라. 1. Main.storyboard와 ViewController.swift 파일 지우기 2. Info.plist에서 Main.storyboard 설정 제거 3. 새로운 [New]ViewController.swift 파일 만들기 ..
