본문 바로가기

코딩 테스트 문제 풀이

 (4)
[Java] 백준 알고리즘 20055번 문제 : 삼성 SW 역량 테스트 기출 문제 - 컨베이어 벨트 위의 로봇 (Simulation, 구현) --- 문제 --- --- 코드 --- import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Arrays; import java.util.LinkedList; public class Bj20055 { static int N,K; static int result, zero_cnt; static int[] belt; static boolean[] robot; static int stoi(String s) { return Integer.parseInt(s); } static void move() { // fi..
[Java] 2020 카카오 공채 코딩테스트 문제 : 가사 검색(자료구조/ Trie 자료구조) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 가사 검색 제시된 단어들 중 에서, 원하는 단어와 조건이 맞는 경우의 수를 세는 문제 정확도와 효율성을 둘 다 본다는 특징이 있는 문제였습니다. --- 코드 --- 문제를 보고 처음에 딱 든 생각은 완전탐색 이었습니다. queries 에 있는 단어들을 하나씩 가져와서 words에 있는 길이가 같은 단어들을 모두 검사하는 방식 입니다. 정확도에서는 만점을 받았지만, 역시나 효율성에서 막혔습니다 ㅠㅠ 그래서 어떤 방법이 좋을까 생각하다가, 카카오 페이지에 올라와있는 해설을 보게되었습니다. https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 2020 신입 개발자..
[Java] 2020 카카오 공채 코딩테스트 문제 : 자물쇠와 열쇠 (완전 탐색) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 자물쇠와 열쇠 문제 --- 코드 --- // 13:07 시작 15:33 끝 -> 2시간 30분 걸림 ㅠ public class Prob3 { public static int count; public static void main(String[] args) { int[][] key = { { 1, 0, 0 }, { 1, 0, 0 }, { 1, 0, 0 } }; int[][] lock = { { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 0, 0, 1, 1 } }; int M = key.length; int N = lock.length; // 1. lock 에서 홀의 갯수 구하기 int ho..
[Java] 2020 카카오 공채 코딩테스트 문제 : 괄호 변환 --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 괄호 변환 문제 괄호가 올바르게 열리고, 닫히지 않는 경우를 수정해주는 문제 -> 알고리즘의 해답은 문제 속에 있고, 제시된 해답에 따라 코드를 작성하면 되는 굉장히 고마운 문제였다. --- 코드 --- import java.util.Stack; public class Prob2 { public static void main(String[] args) { String p = ")("; if(check(p)) { System.out.println(p); return; // return p; } System.out.println(divide(p)); } public static String divide(String p) { // 1...
728x90
반응형

티스토리툴바