개발자 취업
-
[JAVA] BOJ 1063 킹개발자 취업/코딩테스트 준비 2023. 6. 10. 12:14
1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 정답 코드 8방 탐색 + 돌이랑 겹칠 시 예외 처리 필요 그 외는 기본적인 구현으로 해결 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int N; static int[] dy = { 0, 1, 1, 1, 0, -1, -1, -1 }; static int[] dx = { -1, -1, 0, 1, 1, 1, 0,..
-
[Java] BOJ 11652 카드개발자 취업/코딩테스트 준비 2023. 6. 9. 10:18
11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 정답 코드 HashMap을 사용하여 직관적으로 풀었음 숫자 범위 주의 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int N; static HashMap map; static List list; public static void main(String[] args) throws IOExceptio..
-
[Java] BOJ 1205 등수 구하기개발자 취업/코딩테스트 준비 2023. 6. 8. 16:19
1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 테스트 케이스 10 1 10 1 1 1 1 1 1 1 1 1 1 -> -1 10 1 11 1 1 1 1 1 1 1 1 1 1 -> 1 3 90 10 100 100 90 -> 3 3 80 10 100 100 90 3 80 10 100 100 90 -> 4 0 1 10 -> 1 정답 코드 엣지케이스가 많은 문제 간단하게 생각하면 문제가 더 쉽다 import java.io.*; import java.util.*; public class M..
-
[Java] BOJ 16198 에너지 모으기개발자 취업/코딩테스트 준비 2023. 6. 7. 21:52
16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 정답 코드 완전 탐색으로 모든 조건 탐색 x번째 에너지 구슬 제거 후 앞 뒤 값을 곱한 값을 계속해서 더 함 위 값에서 최고 값이 정답 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N, max; public static void main(St..
-
[Java] BOJ 1476 날짜 계산개발자 취업/코딩테스트 준비 2023. 6. 7. 21:50
1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 정답 코드 재귀적으로 해당 조건을 만족할 때 까지 반복 while / for 문으로도 해결 가능 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int e, s, m, E, S, M, cnt; public static void main(String[] args)..
-
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..