알고리즘

문제문제바로가기풀이각 자료구조는 큐, 스택으로만 이루어져있음스택에 값 push 후 pop을 하면, push한 값이 그대로 나옴즉 나열된 자료구조에서 스택은 무시 가능스택을 제거하고 나면, 남은 자료구조는 큐로만 이루어져있음즉 그냥 큐 그 잡채코드// Don't place your source in a packageimport java.util.*;import java.util.stream.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader br =..

문제문제 바로가기풀이입력은 연속된 세개의 숫자에 대한 문자열이 주어짐연속된 3개의 정수가 모두 3의 배수, 5의 배수일 경우는 존재하지 않음3의 배수 n이 한번 나오면, 다음 3의 배수가 나오기까지 n+1, n+2를 거쳐야 함5의 배수 x가 한번 나오면, 다음 5의 배수가 나오기까지 x+1, x+2 ... 등을 거쳐야 함그러므로 3개의 입력 중 최소 한가지는 i가 그대로 출력됨이를 가지고 다음에 올 정수를 예측 가능코드// Don't place your source in a packageimport java.util.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void mai..

문제문제 바로가기풀이티셔츠 수각 사이즈 별로, t로 나누었을 때 나누어 떨어지는 수 + 1만약 딱 나누어 떨어질 경우는 예외펜 자루 수묶음 수: 전체 인원 / p자루 수: 전체 인원 % p코드// Don't place your source in a packageimport java.util.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { Scanner sc = new Scanner(System.in); // input int n = sc.next..

문제문제 바로가기풀이.코드// Don't place your source in a packageimport java.util.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); System.out.println(a+b-c); Sys..

문제문제 바로가기풀이배열을 순회하면서, 이웃한 배열들을 검사한 건물의 조망권이 확보된 세대 갯수 = 해당 건물의 높이 - 양 옆으로 이웃한 네개의 건물중 가장 높은 건물 OR 0배열 인덱싱 에러만 잘 처리하면 쉽게 풀리는 문제코드import java.util.*;import java.io.FileInputStream;class Solution{public static void main(String args[]) throws Exception{Scanner sc = new Scanner(System.in); for(int test_case = 1; test_case = 0 && nearbyHeight = 0 && nearbyHeight   # 결과![](https://velog.velcdn.com/i..

문제문제 바로가기문제 풀이언뜻보면 쉬워 보이지만, ?조건 때문에 BFS/DFS로 풀어야한다.나 같은 경우는 재귀를 활용한 DFS로 문제를 해결했다.방문 처리를 할 때는 (좌표, memory, 방향)을 모두 고려해야한다.매우 악질적인 케이스를 고려해야한다.Case 39해당 케이스는 정답이 없으므로 모든 경우를 탐색해야 하는데, 이럴 경우 4^20 =. 1.0995116e+12 경우의수,,, 나는 @ 가 없으면 탐색을 안하는 방법으로 케이스를 회피했다.Case 40해당 케이스는 정답은 있는데, 정답에 접근할 수 없는 매우 악질적인 테스트 케이스이다.사실 저 정답 주위를 계속 돌다보면 memory가 15에서 0으로 초기화 된 후, 중복 방문 처리가 되어 프로그램이 종료되어야 하지만.. 이러한 방법은 메모리 크..