백준
-
[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 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[][]..
-
[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..