in.add()

문제 링크 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 해결 방법 재귀로 트리 순회 구현했다. import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { static class Node { char data; char left; char right; public Node(char data, char lef..

문제 링크 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 해결 방법 DP! DP다 싶으면 차근차근 시뮬레이션 해보기. import java.util.Scanner; public class Main { static int N; static int[] arr, dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = n..

문제 링크 : https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제 해결 방법 bfs를 사용해 탐색했고 3차원 boolean배열을 사용하여 visit처리했다. visit 배열의 세번째 값이 0 이면 벽을 안부순 경우, 1 이면 벽을 부순경우. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { s..

알고리즘 3, SQL 1 9:00~11:00 화상 감독 O, 검색 불가능 최근 본 코테들은 다 1번이 까다로웠다. 3번부터 풀걸!

4문제 10:00~12:00 화상 감독 O, 검색 불가능 구현 구현 구현... 시간이 많이 부족했다. 1,2번보다 3번이 쉬웠던 거 같다.

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차_상호평가 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 문제 해결 방법 scores 배열의 열이 해당 index의 학생이 받은 점수이므로 열을 탐색하도록 구현했다. class Solution { public String solution(int[][] scores) { String answer = ""; for(int i = 0; i ..

문제 링크 : https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 문제 해결 방법 슬라이딩 윈도우를 사용해 구현했다. 처음 k개를 먹고 쿠폰 처리를 안 할 경우 답이 제대로 나오지 않지만, 맞았다고 뜬다. 이 부분에 대한 테스트 케이스가 없는 것 같다. import java.util.*; public class Main { static int N, d, k, c; static int[] sushi; pu..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&problemTitle=5656&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 방법 중복순열과 bfs를 사용하여 구현했다. import java.util.LinkedList; imp..