코딩테스트 - 프로그래머스 36

[프로그래머스 / 코딩테스트 입문 / 자바스크립트(Javascript)] 중앙값 구하기

[프로그래머스 / 코딩테스트 입문 / 자바스크립트(Javascript)] 중앙값 구하기https://school.programmers.co.kr/learn/courses/30/lessons/120811# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[ 풀어보기 ] 정답 풀이📌 코드function solution(array) { array.sort((a,b) => b-a); // 이처럼 숫자 정렬시에는 comparator를 매개변수로 전달할 것 return array[Math.floor(array.length/2)];}오답 풀이📌 오답 코드fun..

[프로그래머스 / 연습문제 / 자바(JAVA)] 뒤에 있는 큰 수 찾기

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : PM 2:20종료 시간 : PM 2:53소요 시간(분) : 33분 도전 횟수 (제출 횟수) : 4로직 및 풀이 참고 여부 : O [ 풀어보기 ]  정답 풀이📌 로직프로그래머스 > 코딩테스트 연습 > 스택 / 큐 > 주식가격과 비슷한 문제라고 한다.https://eunzzzzz1.tistory.com/50https://school.programmers.c..

[프로그래머스 / 연습문제 / 자바(JAVA)] 롤케이크 자르기

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : AM 10:38종료 시간 : PM 12:18소요 시간(분) : 100분... 도전 횟수 (제출 횟수) : 9번 ㅎ로직 및 풀이 참고 여부 : X [ 풀어보기 ]정답 풀이📌 로직배열로 풀기topping의 원소가 1 ~ 10000 까지 있다고 했으므로, 10000개의 공간을 가진 배열 2개를 만들어줌.각각의 배열이 케이크 한 조각을 뜻함인덱스 = 토핑 번호..

[프로그래머스 / Summer/Winter Coding(~2018) / 자바(JAVA)] 방문 길이

[프로그래머스 / Summer/Winter Coding(~2018) / 자바(JAVA)] 방문 길이문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49994[ 요약 ]더보기시작 시간 : 의미X종료 시간 : 의미X소요 시간(분) : 한 시간 이상 도전 횟수 (제출 횟수) : 2로직 및 풀이 참고 여부 : X [ 풀어보기 ]  정답 풀이📌 로직HashSet 을 이용해서, 방문한 길을 set에 add하는 방식.x 좌표와 y좌표를 나타내는 int x, int y에 초기값 0을 각각 설정0,0에서 0,1로 이동했다 => set에 0001과 0100을 둘 다 추가함(0,0) -> (0,1)과 (0,1) -> (0,0) 이 같은 길로 처리되기 때..

[프로그래머스 / 힙(Heap) / 자바(JAVA)] 더 맵게

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : 종료 시간 : 소요 시간(분) : 의미 없음..! 도전 횟수 (제출 횟수) : 3로직 및 풀이 참고 여부 : O [ 풀어보기 ]정답 풀이📌 로직.PriorityQueue (우선순위 큐) 를 사용해야 한다.들어오는 순서와 상관없이, 가장 우선순위가 높은 데이터가 먼저 빠져나가는 자료구조.가장 우선순위가 높은 데이터가 K보다 작고, 큐의 size가 1보다 ..

[프로그래머스 / 스택/큐 / 자바(JAVA)] 주식가격

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42584 [ 요약 ]더보기시작 시간 : AM 8:53종료 시간 : AM 9:33소요 시간(분) : 40분 도전 횟수 (제출 횟수) : 3로직 및 풀이 참고 여부 : X [ 풀어보기 ]정답 풀이📌 로직사실,, 스택 / 큐 문제인데 스택 / 큐 로 안 풀었다 큼큼.. 이중 for문으로 풀었다.스택 / 큐 풀이 보고 배워가야겠다.비교대상을 순회할 for문 1개 (int i=0; i마지막 요소는 비교할 대상이 없으므로, i는 prices.length-1 미만까지만 증가한다.그리고 그 안에, prices[i] 와 비교할 요소를 순회할 for문 1개 (int j=i+1; j만약 prices[i]..

[프로그래머스 / 완전탐색 / 자바(JAVA)] 모음사전

[프로그래머스 / 완전탐색 / 자바(JAVA)] 모음사전문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : AM 8:56종료 시간 : AM 9:46소요 시간(분) : 50분.. 인데, 로직을 참고했기 때문에 의미 없음 도전 횟수 (제출 횟수) : 의미 없음로직 및 풀이 참고 여부 : Ohttps://20240228.tistory.com/56 [ 풀어보기 ] 정답 풀이📌 로직https://20240228.t..

[프로그래머스 / 2018 KAKAO BLIND RECRUITMENT / 자바(JAVA)] [3차] n진수 게임

[프로그래머스 / 2018 KAKAO BLIND RECRUITMENT / 자바(JAVA)] [3차] n진수 게임문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : PM 6:25종료 시간 : PM 6:45소요 시간(분) : 20분 도전 횟수 (제출 횟수) : 1로직 및 풀이 참고 여부 : X [ 풀어보기 ] 정답 풀이📌 로직Stack과 StringBuffer를 이용해보려고 함.Stack : 게임 참여자들이 ..

[프로그래머스 / 2018 KAKAO BLIND RECRUITMENT / 자바(JAVA)] [3차] 압축

[프로그래머스 / 2018 KAKAO BLIND RECRUITMENT / 자바(JAVA)] [3차] 압축문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : PM 5:15종료 시간 : PM 5:50소요 시간(분) : 35분 도전 횟수 (제출 횟수) : 1로직 및 풀이 참고 여부 : X [ 풀어보기 ] 정답 풀이📌 로직 📌 코드import java.util.*;class Solution { Ma..

[프로그래머스 / 깊이/너비 우선 탐색(DFS/BFS) / 자바(JAVA)] 게임 맵 최단거리

[프로그래머스 / 깊이/너비 우선 탐색(DFS/BFS) / 자바(JAVA)] 게임 맵 최단거리문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기더보기시작 시간 : PM 7:07종료 시간 : PM 8:45소요 시간(분) : 98분 도전 횟수 (제출 횟수) : 4로직 및 풀이 참고 여부 : Ohttps://velog.io/@minji0801/오답노트파이썬-프로그래머스-게임-맵-최단거리 [ 풀어보기 ] 정답 풀이📌 로직BFS..