Algorithm
1.[프로그래머스 ] H-index - JAVA
프로그래머스 H-index 문제(https://school.programmers.co.kr/learn/courses/30/lessons/42747문제를 이해하는데 한참 걸렸다. 약간의 말장난인 거 같기도..일단 H-index는 논문별 인용된 횟수와 상관없이 0
2.[프로그래머스] 멀리뛰기 JAVA
처음에는 같은 것이 있는 순열로 접근하였으나 시간초과가 발생했다..질문하기 페이지에서 피보나치 수열로 접근하라는 힌트를 얻었다.n개의 칸에 도달하는 방법의 수 == n-1개의 칸에 도달하는 방법의 수 + n-2개의 칸에 도달하는 방법의 수의 합n칸에 도달하기까지 방법수
3.[프로그래머스] 뒤에 있는 큰 수 찾기 JAVA
처음에는 이중 for문으로 접근하였지만 역시나 시간복잡도가 높아져 실패했다.이후에 스택을 사용하여 문제를 해결했다.스택을 이용하여 배열을 역순으로 처리하면서 현재 숫자보다 큰 값을 찾으면 된다.역순으로 배열 처리: numbers의 뒤에서 부터 접근한다.스택에서 작은값
4.[프로그래머스] 땅따먹기 JAVA
다이나믹 프로그래밍 활용한 행씩 땅을 밟아 얻는 점수를 저장할 배열을 생성한다.가장 아래 행부터 점수를 더해 갈 것이기 때문에 마지막 행의 값들을 dp배열의 마지막 행에 저장해준다. (처음으로 밟기 때문에 점수의 합은 원래 점수와 같음)가장 마지막 행의 바로 전 행부
5.[프로그래머스] 방문 길이 JAVA
이동 경로 저장세로 방향의 이동을 sero 배열로, 가로 방향의 이동을 garo 배열로 관리하여 캐릭터가 처음 지나가는 길을 확인한다.좌표의 범위는 -5에서 5이므로 sero 배열의 크기는 10 x 11, garo 배열의 크기는 11 x 10 이다.좌표 이동과 경계 확
6.[프로그래머스] 호텔 대실 JAVA
https://school.programmers.co.kr/learn/courses/30/lessons/155651"시간:분" 형식을 '분'으로 변환하여 int배열에 저장시작 시간이 빠른 순으로 정렬 : 같다면 종료 시간이 빠른 순배정된 객실(list)들을 순
7.[프로그래머스] 배달 JAVA
https://school.programmers.co.kr/learn/courses/30/lessons/12978