목록Algorithm (35)

조급하면 모래성이 될뿐

2018 윈터코딩 쿠키 구입

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 | 프로그래머스 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1
Algorithm 2019. 10. 25. 15:13
2018 윈터코딩 방문 길이

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 | 프로그래머스 programmers.co.kr 나의 풀이 ㅇboolean타입의 4차원배열을 만들어서 이동좌표를 모두 체크. * 처음에는 2차원 배열로 해결을 하려고했더니, 정확한 방문체크를 하기가 어려웠습니다. 해결방안으로 4차원배열을 사용하였고 5,5에서 L수행하여 4,5로 이동했다고 가정했을때 5,5 -> 4,5를 visit[5][5][4][5]와 같이 체크하였습니다. 또, 5,5 -> 4,5는 4,5 -> 5,5처럼 양방향으로 이루어지기때문에 모두 visit체크를 해주었습니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ..
Algorithm 2019. 10. 24. 23:32
2018 윈터코딩 스킬트리

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 | 프로그래머스 programmers.co.kr 나의 풀이 Skill Skill_Trees return "CBD" ["BACDE", "CBADF", "AECB", "BDA"] 2 - Skill을 Queue에 담고, Skill_Trees에서 해당하는 게 있을 때 poll 해준다. 위의 예시에서 처음 Skill_Tree인 BACDE인 경우에 B를 가지고 Skill에 있는지 확인한다. B는 CBD에 있는 문자이기 때문에 Queue에 있던 Skill을 poll 한다. 이때 poll 한 값과 처리 중인 값을 비교한다. ( poll 값 : C , 처리 중인 값 : B ) ..
Algorithm 2019. 10. 24. 19:49
이전 Prev 1 ··· 8 9 10 11 12 Next 다음