Swift ) 프로그래머스(Lv2) - 땅따먹기 (DP)
programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟�� programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 어렵지 않은 문제인데,,, 제가 워나 DP에 약해서,,, 한 한시간 정도 걸린 것 같습니다 DP 문제이다 보니,,,, 처음에 이게 DP일까 생각하다가,,,, 시간이 쫌 됐네요 ** 문제 해설 ** 처음에는 이 문제를 정렬로 접근 했습니다. 어차피 가장 큰 수가 정답일지 않을까해서,,, 그래서 가장 큰수를 맨 앞으로 하고 이..
2020. 9. 3.
Swift ) 프로그래머스(Lv2) - 튜플 (Dictionary)
programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{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 안녕하세요 후르륵짭짭 입니다. 이번에 다룰 문제는 카카오 문제인 튜플 입니다. 저는 처음에 이 문제가 시간초과가 발생 할 줄 알고 걱정 했는데, 제출 하니 발생 하지 않아서 다행입니다. ** 문제 해결 방법 ** 처음에는 문제가 이해가 안됐는데,,,, 튜플이 하나 일 때는, 맨 앞에 것이 주어지고 두개 일 때는, 튜플에 순서..
2020. 9. 3.
