개발자 취업
-
[Java] BOJ 16948 데스 나이트개발자 취업/코딩테스트 준비 2023. 6. 6. 16:37
16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 정답 코드 문제에서 주어진 6방향으로만 이동 가능 BFS로 해당 시작점 - 도착점 이동 거리 출력 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int[] dr = { -2, -2, 0, 0, 2, 2 }; static in..
-
[Java] BOJ 16937 두 스티커개발자 취업/코딩테스트 준비 2023. 6. 6. 10:33
16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net 정답 코드 N개의 스터키 중 2개의 스티커만 선택하여 배치 가능 여부 확인 스티커 회전하는 경우까지 판별 필요 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int H, W, N; static int[][] arr; public static void main(String[] args) throws IOException { br = new BufferedRe..
-
[Java] BOJ 12873 기념품개발자 취업/코딩테스트 준비 2023. 6. 4. 11:00
12873번: 기념품 백준이는 BOJ 알고리즘 캠프 참가자 중 한 명에게 기념품을 주려고 한다. 하지만, 많은 참가자 중에서 어떤 사람을 뽑아서 기념품을 줘야하는지 고민이 되기 시작했다. 따라서, 백준이는 게임을 www.acmicpc.net 정답 코드 queue를 활용하여 해당 숫자를 외치는 사람을 queue에서 제외 5000^3이 int범위 초과하는 것을 생각해야함 나머지 연산으로 시간 복잡도 줄이기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int N; static Queue queue; public static void main(St..
-
[Java] BOJ 1342 행운의 문자열개발자 취업/코딩테스트 준비 2023. 6. 3. 23:59
1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 정답 코드 배열에 알파벳 수 저장 지난 알파벳과 비교해서 자른 문자열만 재귀적으로 탐색 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static String str; static int[] arr; static int N, cnt; public static void main(String[] args) throws I..
-
[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 = ..