코드트리 [자바 java] 방향에 맞춰 이동
https://www.codetree.ai/missions/5/problems/move-in-direction/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이동할 방향과, 이동거리가 주어지고, 이에 따른 최종 위치를 출력하는 문제이다. 알고리즘특강 시간에 배운 dx,dy테크닉을 사용하니 정말 쉽게 풀렸다. dx,dy테크닉에서 정말 중요한 것이 dx,dy배열에 0과 1,-1을 잘 배치하는 것이다. int[] dx = {0,1,0,-1}; int[] dy = {1,0,-1,0}; 나는 위와 같이 설계했고, 0,1,2,3 순서대로 ..
2023. 7. 28.
백준 [java 자바] 9084 : 동전
https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 이 문제를 보자마자 언젠가 풀었던 문제인 것 같은데? 라는 생각이 들긴 했다. dp를 사용하고, 점화식을 구해서 풀어야 한다는 것 까지는 알아냈지만 여기서 어떻게 해야 할지 도저히 감이 잡히지 않아서 사람들의 풀이법을 검색해서 배웠다. 일단 풀이법을 그림으로 정리해보았다. 글씨가 정말 별로지만, 이해하는데는 확실히 도움이 되었다. 일단, 동전의 수가 주어지고 동전의 액수가 들어오면..
2023. 7. 25.
