목록Coding Test/JAVA (3)
OD

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 첫 인상 - Queue의 특징인 선입 선출을 활용한 것인데, 이를 응용하여 우선순위라는 개념도 더해져 처음에는 손코딩으로 테스트 케이스의 정답을 찾는 것 시간도 오래걸렸음 - 단순한 Queue 문제이지만, 오늘 처음 Queue에 대한 개념을 알게 된 나로써는 중간 중간 print를 찍어 확인하며 문제풀이를 진행했음 2. 생각하기 - 우선 우선순위와 인덱스를 함께 고려해야 하므로, 이 둘을 한꺼번..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package hw; import java.util.Arrays; import java.util.Scanner; import java.util.Stack; public class Hw220217_SWEA_1974_스도쿠검증 { static Stack stk = new Stack(); public static boolean row(int[][] arr) { // 행 단위로 검사하는 함수 boolea..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net - 처음에는 N개의 숫자가 주어지고, 그 후 M개의 숫자가 주어지는데, 후에 주어진 M개의 숫자가 N에 존재하면 1, 존재하지 않으면 0을 출력하는 문제이다. - 다양한 탐색 알고리즘이 존재하지만, 이분 탐색 알고리즘을 연습할 겸 문제를 시도했다. package p220214; import java.util.Arrays; import java.uti..