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.
Swift) 프로그래머스(Lv2) - 타겟 넘버 (BFS 와 Remove(:at)에 대한 고찰)
programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 어렵지 않은 문제를 정말 긴 시간 동안 고생 했습니다. 계속 시간초과 가 발생했습니다.... DFS말고 BFS로 풀 수 있지 않을까 해서 BFS로 풀려고 했는데,,, Swift로 풀려면 계속 시간 초과가 발생하는데,,, 그 이유를 못 찾아서 많이 고생 했습니다. ** 문제 해결 방법 ** 위의..
2020. 9. 2.
