백준
-
[Java] BOJ 1699 제곱수의 합개발자 취업/코딩테스트 준비 2023. 7. 28. 16:08
1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 반례 753 # Answer 3 (625 + 64 + 64 = 753) 정답 코드 제곱수는 1로 설정하기 구하는 수는 범위내 dp[N-제곱수] + 1 중 가장 작은 값 import java.io.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamR..
-
[Java] BOJ 4929 수열 걷기개발자 취업/코딩테스트 준비 2023. 7. 28. 12:49
4929번: 수열 걷기 길이가 유한하고, 오름차순 순서로 되어있는 두 수열이 주어진다. 두 수열에 공통으로 들어있는 원소는 교차점으로 생각할 수 있다. 아래는 두 수열과 교차점은 굵게 나타낸 것이다. 수열 1 = 3 5 www.acmicpc.net 오답 코드 입력받은 데이터를 map에 list형태로 저장 list를 순회하면서 가장 큰 값 구하는 구조 최대 10,000번 재귀로 인해 메모리 초과 발생 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
-
[Java] BOJ 11561 징검다리개발자 취업/코딩테스트 준비 2023. 7. 2. 13:58
11561번: 징검다리 각 테스트 케이스마다 한 줄에 승택이가 밟을 수 있는 최대 징검다리 수를 출력한다. www.acmicpc.net 정답 코드 1+2+3+...+s + α = N (1~s는 1씩증가하는 연속된 숫자, α는 s보다 큰 수) ex) 9(N) = 1+2(s)+6(α) 위 수식 활용해서 해결 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int T; public static void main(String[] args) throws IOException { br = new Buffere..
-
[Java] BOJ 11048 이동하기개발자 취업/코딩테스트 준비 2023. 6. 18. 10:50
11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 정답 코드 2차원 DP 문제 가능한 경우(가로 세로 대각)에 대해여 최대값을 더하면서 계산 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N,M; static int[][] arr, dp; public static void main(S..
-
[Java] BOJ 27964 콰트로치즈피자개발자 취업/코딩테스트 준비 2023. 6. 14. 21:33
27964번: 콰트로치즈피자 치즈와 피자에 환장하는 비행씨는 매일같이 치즈피자를 사 먹다가 지갑이 거덜 나고 말았다. 만들어 먹는 것이 사 먹는 것보다 싸다는 것을 안 비행씨는 여러 가지 토핑을 가져와서 직접 피자를 www.acmicpc.net 정답 코드 접미사에 "Cheese"가 들어간 문자열이 4개 이상인지 확인 String Class에 startWith / endWith가 있다는 사실을 알게됨 endWith을 활용하면 코드가 더 간결해짐 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int ..
-
[Java] BOJ 20157 화살을 쏘자!개발자 취업/코딩테스트 준비 2023. 6. 13. 23:25
20157번: 화살을 쏘자! 호준이는 요즘 활 쏘기에 푹 빠져 있다. 열심히 활 쏘기를 연습하던 호준이는 쏠 때 마다 10점이 나오는 경지에 이르렀다. 이렇다 보니 한 방향으로 있는 과녁에 쏘는 것에 실증을 느낀 호준이는 www.acmicpc.net 테스트 코드 2 2 2 -2 -2 답: 1 정답 코드 HashMap - key : 각도 / value : 풍선 수 사분면으로 나눠서 풀이해야함 사분면으로 나누지 않을 경우 테스트 코드에서 걸리는 문제 발생 x, y가 0일때도 생각해야함 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTo..
-
[Java] BOJ 1515 수 이어 쓰기개발자 취업/코딩테스트 준비 2023. 6. 13. 10:21
1515번: 수 이어 쓰기 세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준 www.acmicpc.net 정답 코드 1~N까지 순회하기 숫자를 char배열로 변환하여 지워진 문자열과 일치하는지 확인하면서 탐색 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static String str; public static void main(String[] args) throws..
-
[Java] BOJ 1394 암호개발자 취업/코딩테스트 준비 2023. 6. 12. 23:32
1394번: 암호 첫 번째 줄에는 암호로 사용할 수 있는 문자가 공백 없이 주어지고, 두 번째 줄에는 컴퓨터의 암호가 주어진다. 암호에 사용할 수 있는 문자의 종류는 최대 100가지이고, 공백은 사용할 수 없다. www.acmicpc.net 테스트 코드 abcde dcb 4 * 5^2 + 3 * 5^1 + 2 * 5^0 = 117 정답 코드 map에 문자 첫번째 위치 저장 arr에는 N제곱 modular 값 저장 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static String str1, str2; st..