개발자 취업/코딩테스트 준비
-
[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)..
-
[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..