"Hello, Eunji!"

문제 링크 : 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..

문제 링크 : 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)] 방문 길이문제 링크 : 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) 이 같은 길로 처리되기 때..

PriorityQueue개념일반적인 큐(Queue)는 FIFO (First In, First Out) 구조로 저장되는 선형 자료구조.즉, 먼저 들어간 데이터가 가장 먼저 나오는 구조.( https://eunzzzzz1.tistory.com/29 - Queue(큐)의 개념 / Queue(큐) 클래스 기본적인 사용법 및 메소드 )하지만 우선순위 큐 (Priority Queue) 는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 Out 되는 자료구조.우선 순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 Queue에서 제외되고,두 요소의 우선순위가 같을 때는 Queue에 들어가있는 순서에 의해 결정된다.Heap 을 이용해 구현하는 것이 가장 효율적이라고 함.구현 방법enqueuedequque배열 (un..

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

문제 링크 : 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)] 모음사전문제 링크 : 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진수 게임문제 링크 : 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 : 게임 참여자들이 ..

[프로그래머스 / 깊이/너비 우선 탐색(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..

소수 (Prime) 판별하기 - 제곱근 활용 소수란, 1과 자기 자신만을 약수로 가지는 수를 뜻한다. 예를 들어, 6은 1, 2, 3, 6을 약수로 가지기 때문에 소수가 아니지만,7은 1과 7(자기 자신) 을 약수로 가지기 때문에 소수이다.  주어진 수 n이 소수인지 아닌지는 어떻게 판별할 수 있을까?n을 2부터 (n-1)까지의 수로 나누어서, 나누어 떨어지는 수가 없으면 그 수는 소수일거다.하지만 n이 소수인 동시에 너무 큰 숫자라면, 하나하나 나누어 보기에는 매우 비효율적이다.그렇기 때문에, n의 제곱근을 이용하면 매우 효율적이게 값을 구할 수 있다. n의 제곱근 m을 구한다.n을 2부터 m까지 차례로 나누어 보았을 때, 나누어 떨어지는 수가 있다면 그 수는 소수가 아니다.반대로 m까지 나누어보았음에..