전체 글
-
[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[][]..
-
코스콤(koscom) IT 직군 코딩테스트 후기개발자 취업/코딩테스트 후기 2023. 6. 10. 18:38
시험 정보 일시 : 2023. 06. 10. (토) 오후 1시 (80분) 장소 : 온라인 코딩테스트 환경 : 프로그래머스 IDE 코딩테스트 프로그래밍 3문제 프로그래밍 1번 그리디 알고리즘 활용 문제 주어진 수식 활용해서 처리 수식 결과가 double형으로 나오는데 유의해서 처리해야함 프로그래밍 2번 해싱을 활용해서 2차원 배열 활용해서 풀이 조건이 까다로워서 구현하는데 시간이 오래 걸림 프로그래밍 3번 구현이 많이 필요한 문제 삼성 소프트웨어 시험 A형 수준이었음 시작도 못하고 시간이 없어서 종료 종합 후기 난이도는 최상이라고 생각함. 이유는 짧은 시간(80분)에 이고 문제도 난해하고 구현 시간까지 많이 걸리는 어지러운 코딩테스트였다고 생각함.
-
[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)..