[Java : 프로그래머스] 완주하지 못한 선수
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42576?language=java 🎯 풀이 ❌ ArrayList를 이용한 풀이 ArrayList에 참가자 명단을 삽입한다. ArrayList에서 완주자들을 제거한다. import java.util.*; class Solution { public Str...
[Java : 프로그래머스] 다리를 지나는 트럭
문제 https://programmers.co.kr/learn/courses/30/lessons/42583?language=java 풀이 Queue로 사용할 데이터들의 전처리를 진행한다. 출발하는 트럭 배열을 Trucks Queue로 재선언한다. Bridge의 길이만큼 무게 0으로 채워둔 Bridge Queue를 선언한다. 알고리즘 시작. Bridge...
[Java : 프로그래머스] H-Index
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42747?language=java 🎯 풀이 원리는 “인용된 횟수가 N을 넘어가는 N개의 논문”을 찾는 것이다. 즉, 인용 횟수가 많은 논문부터 개수를 1개씩 카운트하면서, 인용 횟수와 논문개수 카운트가 교차하는 지점이 정답이 된다. 이를 코드로 구현하...
[Java : 프로그래머스] 체육복
문제 https://programmers.co.kr/learn/courses/30/lessons/42862 풀이 자바가 갖고 있는 자료구조나 클래스들에 익숙해지기 위해 도전했다가 int와 Integer의 차이, ArrayList 등 많이 배운 문제. 우선 틀린 풀이부터… 1차 풀이 key값을 이용한 요소제거를 위해서 Hashtable 자료구조로 접근했...
[Java : 프로그래머스] 주식가격
문제 https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 풀이 시간을 기록할 빈 배열을 선언한다. 탐색(루프) 진행. 뒤에 남은 원소만큼 증가연산을 진행한다. 뒤에 남은 원소 중 더 작은 원소를 발견하면 루프를 탈출한다! class Solution { public int[] s...