[문제 링크]https://www.acmicpc.net/problem/14503 문제 설명 0-청소X, 1-벽청소기가 작동하는 순서는 아래와 같다.1. 현재 칸이 아직 청소되지 않은 경우, 현재 칸 청소2. 현재 칸 주변 4칸 중 청소되지 않은 빈 칸이 없는 경우(4칸이 모두 청소된 경우) 2-1. 바라보는 방향 기준 한 칸 후진할 수 있다면, 후진 후 1으로 돌아감 2-2. 후진할 수 없는 경우(벽인 경우) stop3. 현재 칸 주변 4칸 중 청소되지 않은 빈 칸이 있는 경우 3-1. 청소기 반시계방향으로 90도 회전 3-2. 바라보는 방향 기준 앞쪽 칸이 청소되지 않은 경우, 한 칸 전진 3-3. 1으로 돌아감 문제 풀이알고리즘 분류구현문제에 주어진 청소기 작동 순서..

[문제 링크]https://www.acmicpc.net/problem/17298문제 설명오큰수(NGE) : 현재 원소 Ai보다 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수, 존재하지 않으면 -1ex) A = {9, 5, 4, 8}인 경우 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1 문제 풀이문제에서 수열의 크기 N이 최대 1,000,000(10^6) 이다.그래서 단순하게 현재 원소를 기준으로 오른쪽에 있는 모든 원소를 다 비교해가며 오큰수를 찾으면 O(n^2)로 시간 초과가 나온다. 따라서 Stack 을 사용하면 이 문제를 풀 수 있다.(다른 풀이 참고) 스택에는 아직 오큰수를 찾지 못한 원소의 인덱스 를 담는다.for문으로 수열을 돌면서..

[문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명마라톤 참여자 배열 participant 와 완주자 배열 completion이 있을 때, 완주하지 못한 한 명을 구한다. 문제 풀이1) 배열 사용(내가 푼 방식) import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; //참가..

[문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명{출발공항, 도착공항} 항상 "ICN"에서 출발해서 주어진 항공권을 모두 이용해서 여행 경로를 짠다.가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 선택한다. 문제 풀이백트래킹(DFS)먼저 주어진 항공권에서 공항명을 알파벳 순서대로 정렬한다.출발공항 기준으로 알파벳 순 정렬, 출발공항이 같으면 도착공항 기준으로 알파벳 순 정렬→ 이렇게 하면 출발공항이 같고 도착공항이 다른 경로가 있을 경우, 알파벳 순서가 더 앞선..

[문제 링크]https://www.acmicpc.net/problem/14226문제 설명화면에 1개의 이모티콘을 3가지 연산만을 가지고 s개의 이모티콘으로 만들어서 보낸다. 3가지 연산1. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기3. 화면에 있는 이모티콘 중 하나를 삭제 문제 풀이bfs 탐색하면서 3가지 연산을 진행하고, 현재 개수(cnt)가 s와 같으면 탐색을 종료하고 cnt를 출력한다.2차원 배열 visited를 통해서 이미 방문한 상태를 중복해서 방문하지 않게 한다. 전체코드import java.io.*;import java.util.LinkedList;import java.util.Queue;class Emoticon { ..

[문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명Lv4의 문제식품 정보를 담은 FOOD_PRODUCT 테이블에서 식품분류(CATEGROY)별로 가격이 제일 비싼 식품의 분류, 가격, 이름을 조회식품분류가 '과자', '국', '김치', '식용유' 인 경우만 출력식품 가격을 기준으로 내림차순 정렬 문제 풀이 ◼️ category 별로 그룹화해서 가격이 제일 비싼 식품의 카테고리, 가격 조회 → MAX_PRODUCT - IN 연산자로 CATEGORY가 '과자', '국', ..