분류 전체보기
-
[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..
-
[Java] BOJ 1897 토달기개발자 취업/코딩테스트 준비 2023. 6. 12. 12:38
1897번: 토달기 첫 줄에 사전에 등재된 단어의 수 d와, 원장님이 처음 말씀하신 단어가 주어진다. (1 ≤ d ≤ 1,000) 원장님이 처음 말씀하신 단어의 길이는 세 글자이며, 사전에 있는 단어를 말씀하셨다. 다음 d개 www.acmicpc.net 테스트 케이스 5 bcd bcd bcdd abcdd abcde abcdde 오답 코드 subString을 활용해서 한 글자씩 없애서 확인 위 테스트 케이스를 통과하지 못함 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int D; static St..
-
[Java] BOJ 19583 싸이버개강총회개발자 취업/코딩테스트 준비 2023. 6. 11. 22:48
19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 정답 코드 문자열 처리 + 조건문 + 해싱 Window 터미널에서 EOF 입력 방법 : [ctrl + z] import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static HashSet set; public static void main..
-
[Java] BOJ 17479 정식당개발자 취업/코딩테스트 준비 2023. 6. 11. 19:28
17479번: 정식당 일반메뉴는 noodle 2개로 20,000원, 특별메뉴는 cutlet 2개와 friedrice 1개로 32,000원, 둘이 합쳐 52,000원으로 서비스메뉴 하나를 주문할 수 있다. www.acmicpc.net 정답 코드 문제에서 요구하는대로 구현 Map을 활용해서 가격 정보 저장 문제에서 메뉴판에서 주어진 메뉴만 주문하기 때문에 서비스 메뉴는 별도 저장 필요 X import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int A, B, C, N; static HashMap nMenu,..
-
[Java] BOJ 2866 문자열 잘라내기개발자 취업/코딩테스트 준비 2023. 6. 11. 17:06
2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 오답 코드 ArrayToString 함수 : 2차원 배열을 세로 문자열로 만들어주는 함수 O(N^3)의 시간복잡도를 가지게 되면서 시간초과 발생 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int R, C; static char[][]..