개발자 취업/코딩테스트 준비
-
[Java] BOJ 1326 폴짝폴짝개발자 취업/코딩테스트 준비 2023. 6. 2. 16:37
1326번: 폴짝폴짝 첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 www.acmicpc.net 오답 코드 점프 할 수 있는 방향이 양수로만 생각해서 오답 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int N; static int[] arr; static int[] visit; public static void main(String[] args) throws IOException..
-
[Java] BOJ 21966 중략개발자 취업/코딩테스트 준비 2023. 6. 1. 18:13
21966번: (중략) 알파벳 대문자, 알파벳 소문자, 쉼표, 마침표의 아스키 코드는 각각 65-90, 97-122, 44, 46이다. www.acmicpc.net 정답 코드 문제에서 주어진대로 구현 중간 문자열에서 마침표 수 확인 필수 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N; static String str; static int[] arr; public static void main(String[] args) throws IOException { br = new Buffered..
-
[Java] BOJ 14916 거스름돈개발자 취업/코딩테스트 준비 2023. 6. 1. 16:50
14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 정답 코드 예외 케이스 처리 후 DP활용 풀이 최소값을 구하는 문제임을 생각하고 처리하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N; static int[] arr; public static void main(String[] args) throws IOException { br = new BufferedReader(new InputStreamReader(Syst..
-
[Java] BOJ 1927 최소 힙개발자 취업/코딩테스트 준비 2023. 5. 26. 11:45
1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 정답 코드 Java에서 힙으로 구현된 PriorityQueue 자료구조 활용 PQ가 비었을때만 예외처리 필요 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static int N; static PriorityQueue pq; public static void main(String[] args) throws IOException { br = ..
-
[Java] BOJ 21921 블로그개발자 취업/코딩테스트 준비 2023. 5. 26. 11:39
21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 정답 코드 X 크기만큼 누적합 구하기 저장해놓은 누적합에서 가장 큰 값 수 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int[] arr, sum; static int N, X, max, cnt; public static void main(String[] args) throws IOEx..
-
[Java] BOJ 20125 쿠키의 신체 측정개발자 취업/코딩테스트 준비 2023. 5. 26. 11:17
20125번: 쿠키의 신체 측정 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 www.acmicpc.net 정답 코드 4방향 탐색을 활용해 쿠키 심장 찾기 심장으로부터 거리 측정해서 신체 부위 길이 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static char[][] arr; static int N; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, 1, -1 }; public static void..
-
[Java] BOJ 1213 팰린드롬 만들기개발자 취업/코딩테스트 준비 2023. 5. 26. 10:44
1213번: 팰린드롬 만들기첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.www.acmicpc.net오답 코드입력 받은 문자열 정렬순열을 활용한 완전 탐색 후 팰린드롬 확인입력값이 50으로 순열 시간복잡도 O(50!)시간 초과 발생import java.io.*;import java.util.*;public class Main { static BufferedReader br; static char[] arr, copy; static int N; static boolean flag; static String ans; public static void main(St..
-
[Java] BOJ 11729 하노이 탑 이동 순서개발자 취업/코딩테스트 준비 2023. 5. 3. 21:00
11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 정답 코드 어린이 장난감 하노이 탑을 옮기는 최적 방법 구하는 문제 재귀함수 이해 필요 그냥 출력하면 출력이 길어져서 시간 초과 발생 import java.io.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringBuilder sb; static int cnt; public static void main(String[] args) throws IO..