삐까냥의 파도타기

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc&categoryId=AV5LuHfqDz8DFAXc&categoryType=CODE 동철이가 싼 똥처리 하느라 힘들었네요.똥철아 너가 싼 똥은 너가 치워야지......똥철아 그러지마..... 문제 들어가면 리플에 DFS로 시간 초과나니 DP로 해야할것 같다는 리플이 달려있습니다.아주아주 큰 함정이네요. DFS로 안풀고 다른 걸로 풀다가 답이 안나오길래DFS에서 조건 하나 거니깐 답이 제대로 나옵니다. (다시 보니 스캐너를 넘기는게 참 이상하네요. 걍 solution 메소드를 사용하지 마세요) (5분 후 컴퓨터를 뜯어서 ..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPiSYKAD0DFAUn 난이도는 D3입니다. 근데 문제 자체는 넘나 쉽죠. 그래서 다들 %, / 연산을 통해 구현했을텐데, 정답에는 Fail하셨을 거에요. (저 포함) 메모리 문제로 실패하더라구요. 그래서 아주 간단하게, String 방식으로 구현했습니다. 2018년 3월 12일 import java.util.Scanner; public class Q3750 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt(..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc& 오랜만에 푸는 문제라 구현하는것에 집중했습니다. 몸풀기로 D3 문제. 2018년 3월 11일 코드 import java.util.Scanner;public class Q1873 { public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();for (int i = 0; i < num; i++) {int y = sc.nextInt();int x = sc.nextInt();char[][] map = new..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 역시나 테스트케이스가 적어서 답이 맞는지 모르겠네요. 2018년 3월 8일 public class kakao_3_5 {public static void main(String[] args) {solution(new String[]{"go","gone","guild"});solution(new String[]{"abc","def","ghi","jklm"});solution(new String[]{"word","war","warrior","world"});}static void solution(String[] words) {ArrayList input = new ArrayList..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 그대로 구현했는데, 테스트케이스가 적어 어떨지 모르겠네요. public class kakao_3_4 {public static void main(String[] args) {solution(new String[]{"ABCDEFG", "12:00,12:14,HELLO,CDEFGAB", "13:00,13:05,WORLD,ABCDEF"});solution(new String[]{"CC#BCC#BCC#BCC#B", "03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B"});solution(new String[]{"ABC", "12:00,1..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 정렬은 해봤지만 보통 숫자 정렬만 하잖아요? 음... 다른 언어로 구현한 코드를 보고싶네요. 전 도저히 생각이 나지 않아 객체로 구현했어요. 더 좋은 방법이 있으면 알려주세요!!! 2018년 3월 6일 public class kakao_3_3 {public static void main(String args[]) {solution(new String[]{"img12.png", "img10.png", "img02.png", "img1.png", "IMG01.GIF", "img2.JPG"});solution(new String[]{"F-5 Freedom Fighter", "B-..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 테스트 케이스 개수가 너무 적어서, 정답인지 모르겠네요. (테스트 케이스가 많을 경우 정답이 아닌 경우가 종종 있어요) 그냥 LZW 압축 설명이 이해하기 어렵네요. (시험장에서 이해하기 어려운 문제 보면 멘붕이죠.) 그냥 제시된 예제를 보면서 이해하는게 더 쉬웠습니다. 해설을 보면 LZW 압축방식(수도코드)을 그대로 구현하면 된다고하네요. 저는 설명 안보고, 예제 보고 이해 한 후 코딩했어요. 2018년 3월 6일 public class kakao_3_2 { static ArrayList defaultDictionary = new ArrayList();public stati..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 카카오 3차에 대한 안좋은 추억이 있어서 쳐다보지도 않았는데, 트라우마에 마주하려 합니다. (그날은 유난히도 재수가 없던 날이었습니다.) 어쨌든, 정답률이 91%라고 했나요? 방금까지만 해도 해결 방법이 생각나지 않아서 어렵다고 생각했어요. 너무 어렵게만 생각해서 그랬나봐요. (실제로 시험장에서 어렵게 풀었어요.) 근데, 그냥 모든 대답을 구한 다음에 원하는 대답만 뽑아내면 되는 간단한 문제였네요. (코드를 더 다듬고 싶은데, 컴터가 막 버버벅버벅 거리네요.) 2018년 3월 5일 public class kakao3_1 {public static void main(Strin..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE 이 문제가 D3(어려움)인데, 정답률이 왜 40%인지 모르겠네요. (다른 D3문제의 정답률 40% 이하인 문제보다 훨씬 쉬운 느낌이에요.) 고객은 붕어빵 하나씩만 구매할 수 있네요. package sw; import java.util.Collections;import java.util.LinkedList;import java.util.Scanner; public class Q1860 { static int N, M, K;static Li..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE DFS 방식으로 구현했고, check 배열을 사용하여 같은 횟수이면서 같은 숫자를 탐색했는지 체크했습니다. 따라서 불필요한 탐색을 수행하지 않게되죠. 문제를 보니 DFS or BFS를 사용해야 할 것 같아, 백준사이트에서 DFS or BFS 문제를 조금 풀고왔는데 도움되네요. package sw; import java.util.Scanner; public class Q1244 { static int result, maxCount;stat..