전체 글
-
KB국민은행 IT플랫폼개발 코딩테스트 후기개발자 취업/코딩테스트 후기 2023. 6. 7. 21:40
시험 정보 일시 : 2023. 05. 27. (토) 오전 11시 (120분) 장소 : 온라인 코딩테스트 환경 : 프로그래머스 IDE 코딩테스트 프로그래밍 3문제 / SQL 1문제 프로그래밍 1번 해싱을 활용하는 그래프 탐색 문제 해싱 인덱스 처리하고 그래프 탐색하느라 시간을 가장 많이 쓴 문제 보통 1번이 가장 쉬운데 가장 어려웠음 프로그래밍 2번 간단한 구현 문제 문제에서 시키는대로 풀었음 프로그래밍 3번 N 50만이라 O(N^2) 미만으로 풀어야하는 문제 해싱를 이용하는 아이디어가 필요한 문제 풀다가 시간이 부족해서 못 풀고 마무리 SQL 1번 서브쿼리 및 조인 연산활용해서 풀이 논리적으로 생각해보면 풀 수 있는 문제 종합 후기 문제 풀이 순서를 항상 SQL - 1번 - 2번 - 3번 순서로 풀었는데..
-
[Java] BOJ 10610 30개발자 취업/코딩테스트 준비 2023. 6. 6. 20:45
10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 정답 코드 3의 배수 : 각 자릿수의 합이 3의 배수인 수 30의 배수 : 각 자릿수의 합이 3의 배수인 수 + 0을 하나 이상 포함함 30의 배수 만족한다면 큰 수부터 작은 수 순서로 출력 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int[] arr; static char[] input; publi..
-
[Java] BOJ 1748 수 이어 쓰기 1개발자 취업/코딩테스트 준비 2023. 6. 6. 20:06
1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 정답 코드 20의 경우 : 1~9 : 1 / 10~20 : 2 = 9 + 22 = 31 100의 경우 : 1~9 : 1 / 10~99 : 2 / 100 : 3 = 9 + 180 + 3 = 192 자리수와 해당 수만큼을 계산하여 덧셈 연산으로 길이 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int N; public static void main(String[] args) throws IOException { br..
-
[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..