알고리즘 문제 풀이
-
[백준] 1926 그림 - Java알고리즘 문제 풀이 2024. 5. 14. 01:40
문제 - 그림https://www.acmicpc.net/problem/1926 입력첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림이 하나도 없는 경우에는 가장 넓은 그림의 넓이는 0이다. 예제 입력6 51 1 0 1 10 1 1 0 00 0 0 0 01 0 1 1 10 0 1 1 10 0 1 1 1 예제 출력49접근방법 이 문제는 BFS를 이용해서 푸는 문제 이다모든..
-
[프로그래머스] 의상 - Java알고리즘 문제 풀이 2024. 5. 9. 16:13
문제 - 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 제한사항 입출력 예clothesreturn[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]5[["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]3 접근 방법 이 문제는 입력에..
-
[프로그래머스] 기능개발 - Java알고리즘 문제 풀이 2024. 5. 8. 16:07
문제 - 기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 제한사항 입출력 예progressesspeedsreturn[90, 30, 55][1, 30, 5][2, 1][95, 90, 99, 99, 80, 99][1, 1, 1, 1, 1, 1][1, 3, 2] 접근 방법 - 문제를 보면 작업이 순서대로 진행되어야 한다 이런 것을 봤을때 자료구조 큐를 활용하면 될 것 같다 - 큐가 빌때까지 작업을 실행하고 전의 작업이랑 그다음 작..
-
[프로그래머스] 스킬트리 - Java알고리즘 문제 풀이 2024. 5. 8. 01:27
문제 - 스킬트리https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 제한사항 입출력 예skillskill_treesreturn"CBD"["BACDE", "CBADF", "AECB", "BDA"]2 접근 방법 - 문제를 봤을때 게임 관련한 문제라서 흥미롭게 느껴졌다- 문제를 읽고 나서 Queue로 풀면 되겠다라고 생각을 했습니다 왜냐하면 스킬에 순서가 있어서 이다하지만 큐의 특성상 큐는 앞 뒤에 있는 것만 조회 및 삭제가 되기 때문에 구현이..
-
[프로그래머스] 같은 숫자는 싫어 - Java알고리즘 문제 풀이 2024. 5. 6. 18:08
문제 - 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명 제한사항 입출력 예arranswer[1,1,3,3,0,1,1][1,3,0,1][4,4,4,3,3][4,3] 접근 방법 - 문제에서 배열 arr에 연속적으로 나타나는 숫잔느 하나만 남기고 전부 제거 하라고 있다- 이 말은 즉, 중복되는 숫자는 한개만 남긴다는 뜻이다 - 여기에서 자료구조를 생각 했을때 쉽게 생각하면 중복이니까 Set를 생각 할수 있는데 하지만 Set..
-
[백준] 9372 상근이의 여행 - Java알고리즘 문제 풀이 2024. 5. 3. 12:13
문제 - 상근이의 여행https://www.acmicpc.net/problem/9372 입력첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고,각 테스트 케이스마다 다음과 같은 정보가 주어진다.첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 주어진다.이후 M개의 줄에 a와 b 쌍들이 입력된다. a와 b를 왕복하는 비행기가 있다는 것을 의미한다. (1 ≤ a, b ≤ n; a ≠ b) 주어지는 비행 스케줄은 항상 연결 그래프를 이룬다. 출력테스트 케이스마다 한 줄을 출력한다.상근이가 모든 국가를 여행하기 위해 타야 하는 비행기 종류의 최소 개수를 출력한다. 예제 입력23 31 22 31 35 42 12 34 34 5 예제 출력24..
-
[프로그래머스] 예상 대진표 -Java알고리즘 문제 풀이 2024. 5. 2. 22:48
문제 - 예상 대진표https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 제한사항 입출력 예NABanswer8473 접근 방법 - 이 문제는 어떠한 자료구조를 이용해서 푸는 문제가 아니라 그냥 연산 만으로 풀 수 있는 문제라고 생각한다- 하지만 규칙을 잘 봐야하는데 입출력 예 에서 N이 8 이다 그럼 (1, 2) (3, 4) (5, 6) (7, 8) 이렇게 붙게 되고 그 다음으로 넘어가게 된다근데 여기서 1, 2 번 중에 어떠한 한명이..
-
[백준] 1991 트리 순회 - Java알고리즘 문제 풀이 2024. 5. 1. 16:49
문제 - 트리 순회https://www.acmicpc.net/problem/1991 입력첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파벳 대문자로 매겨지며, 항상 A가 루트 노드가 된다. 자식 노드가 없는 경우에는 .으로 표현한다. 출력첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회한 결과를 출력한다. 각 줄에 N개의 알파벳을 공백 없이 출력하면 된다. 예제 입력7A B CB D .C E FE . .F . GD . .G . . 예제 출력ABDCEFGDBAECFGDBEGFCA접근 방법 - 이 문제는 자료 구조 트리에 대한 기본적..