문제 내용 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러 개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return 하는 solution를 완성해 주세요. 제한사항 n은 10,000 이하의 자연수입니다. 입출력 예 n : 15 result : 4 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채..
문제 내용 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라. 문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자. 입력 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다. 입력에서 2는 단 한 개다. 출력 각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다. 문제 링크 14940번: 쉬운 최단거리 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기..
유클리드 호제법이란? 유클리드 호제법은 2개의 자연수의 최대 공약수를 구하는 알고리즘 중 하나이다. 방법 2개의 자연수 a, b에 대하여 a를 b로 나눈 나머지를 r이라 하면, a와 b의 최대 공약수는 b와 r의 최대 공약수와 같다. 이 성질을 반복적으로 이용하여 r이 0이 되었을 때 나누는 수(b) 가 a와 b의 최대 공약수이다. 예시 24와 9의 최대 공약수를 구해보자. a = 24, b = 9 이라고 할 때, r은 a%b(a를 b로 나눈 나머지) 이므로 r = 6이 된다. 그러면 24와 9의 최대 공약수는 9와 6의 최대 공약수 와 같다는 것을 알 수 있다. 다시 9와 6의 최대 공약수를 구하기 위해 a = 9, b = 6이라 하면 r = 3이 되므로 9와 6의 최대 공약수는 6과 3의 최대 공약수..
프로그래밍 관련 경험한 것 자바로 리듬게임 만들기 (with 유튜브 강좌) 제작 동기 작년에 파이썬, C언어, 자바스크립트, 자바 등 다양한 언어를 배웠는데 자바만 너무 대충 배운 느낌이 들어서 자바를 다시 한번 공부해보려고 했습니다. 몇 년 전부터 눈여겨봐왔던 '자바로 리듬게임 만들기 강좌'로 실습을 하면서 자바를 다시 복습해보고자 했습니다. 과정 및 결과물 일단 실습 강좌를 하기 전에 자바를 어느 정도는 알아야 할 필요가 있을 것 같아서 TCP SCHOOL 사이트에서 이틀동안 인터페이스까지 공부했습니다. 그리고 3일 차부터 바로 강좌를 들었습니다. 한 강좌당 평균 13분 정도밖에 안되지만 강좌에서 사용한 코드를 검색해서 공부도 하고, 더 추가하고 싶은 기능을 직접 구현하다 보니 한 강좌당 40~50분..
