방구석 개발자의 실험실

[소프티어] 통근버스 출발 순서 검증하기 자바 풀이 dp DP (HSAT 4회 정기 코딩 인증평가 기출)  https://softeer.ai/practice/6257 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  언어별 시간/메모리언어시간메모리JavaScript2초1024MBC1초1024MBC++1초1024MBJava2초1024MBPython2초1024MB현대자동차그룹 연구소에서는 임직원들의 편의를 위해 출퇴근 통근 버스를 제공하고 있다.퇴근 시간이 되면 연구소 주차장에는 수 많은 버스들이 일렬로 주차되어 있다. 퇴근 버스는 번호순서 대로 출발해야 하는데, 주차장은 폭이 좁아 앞의 버스가 모두 나가야 뒤의 버스가 나갈 수 있는 구조로 되어 있다. 버스를 순서에 맞게 출발시키기 위..

[소프티어] 택배 마스터 광우 자바 풀이 dfs 쉽게 접근하기   https://softeer.ai/practice/6273 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    언어별 시간/메모리언어시간메모리JavaScript2초256MBC2초256MBC++2초256MBJava2초256MBPython2초256MB여름 휴가를 떠나기 위해 용돈이 필요했던 광우는 H택배 상하차 아르바이트를 지원 했다. 광우는 평소에 운동을 하지않아 힘쓰는 데에 자신이 없었지만, 머리 하나 만큼은 비상해 택배가 내려오는 레일의 순서를 조작해서 최소한의 무게만 들 수 있게 일을 하려고 한다.레일은 N개이며, 각각의 레일은 Ni 무게 전용 레일로 주어진다. (같은 무게의 레일은 주어지지 않는다.) 레일의 순..

[소프티어] 플레이페어 암호 자바 풀이 시간초과 해결 완료 (HSAT 3회 정기 코딩 인증평가 기출)  https://softeer.ai/practice/6255 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    언어별 시간/메모리언어시간메모리JavaScript1초1024MBC1초1024MBC++1초1024MBJava1초1024MBPython2초1024MB대학교 학부생활을 마치고 현대자동차에 프로그래머로 취직한 사회초년생 현빈이는 팀장님에게 보안에 관련한 지식이 하나도 없음을 들키고 말았다. 그래서 현빈이는 업무시간 틈틈이 보안과 관련된 주제들을 공부하고 있다.오늘 공부할 주제는 암호화 방식중 하나인 Playfair cipher(플레이페어 암호)다. Playfair cipher는..

https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 생각이 한번 꼬여서 은근 애먹었는데,이해하고나면 아? 생각보다 쉽네? 였다.       핵심 설명변수 네이밍 규칙이 Worker와 Work로 하다보니 헷갈려서 바꿨다Worker와 Gold로 바꾸고 일꾼이 골드를 수확한다고 생각하니 편했다. 각설하고,맵 저장해주고~여느때와 다름없이 dfs를 구현해준다. for(int i=0; i= map.length || ny >= map[0].length ){ continue; // 맵 벗어난 경우 } if(v[nx][ny] != 0){ ..

https://softeer.ai/practice/7726 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   핵심 설명1. bfs를 사용해서 (사람 혹은 유령) 과 (출구) 의 최단거리를 구해서 비교하면 된다.2. 사람이 먼저 도착하면 Yes 출력 아니면 No 출력  이슈 4가지1. 유령은 벽을 통과할 수 있게 분기처리 해주자. (기본조건)이걸 안해주니 2번째 테케가 아마 틀렸었던거같습니다4 6...#.D...#...GN#..G..... if(map[nx][ny] == '#' && !ghostFlag){ // 사람은 벽 이동불가, 유령은 통과가능 (이슈1) continue; } 그래도 다음과 같..

[백준] 2559 수열 자바 풀이 누적합 구간합 합계 쉬운 풀이 문제https://www.acmicpc.net/problem/2559 문제매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다.예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때,3 -2 -4 -9 0 3 7 13 8 -3모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다.또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, 온도의 합이 가장 큰 값은 31이다.매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계..

[소프티어] 자동차 테스트 자바 풀이 이진탐색 직접구현 함수사용 모두 해보기 (HSAT 7회 정기 코딩 인증평가 기출)  https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai      핵심 설명"중앙값이 나오는 서로 다른 경우의 수" 를 찾는 문제. abcdef에서 c가 중앙값이라고 한다면 (정렬필수)acdaceacfbcdbcebcf총 6가지다 그저 c의 인덱스를 찾고 이를 기준으로왼쪽 길이 x 오른쪽 길이 하면 답 나온다.2 x 3 처럼(a,b) x (d,e,f) 처럼     풀어보니, 인덱스를 찾는 방법이 관건인 것 같다.1. 첫 시도 실패 (순차탐색) // 제공함수 indexOf 사용 public static int so..

[소프티어] 순서대로 방문하기 자바 풀이 DFS 백트래킹 (HSAT 7회 정기 코딩 인증평가 기출) 잊을만 하면 찾아오는 소프티어.이젠 일상인 것 같다. 문제보자.https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  백트래킹(Backtracking) 개념백트래킹은 문제 해결을 위한 알고리즘적 기법 중 하나로, 모든 가능한 경우의 수를 탐색하여 정답을 찾는 방법입니다. 백트래킹은 재귀적으로 탐색을 진행하면서, 해당 경로가 유효하지 않다면 이전 단계로 돌아가 다른 경로를 시도하는 방식입니다. 쉽게 말해, 탐색 중에 조건을 만족하지 않는 경로가 발견되면 그 즉시 탐색을 중단하고, 다른 가능한 경로를 찾는 전략입니다.   핵심 설명첫번..

https://www.acmicpc.net/problem/9251  왜 그때 당시에는 생각이 나지 않았을까. 싶은DP의 기본중의 기본 문제.안해보면 낯설지만, 한번 만나면 익숙한 녀석. 시작해보자.  스펙은 이렇다.       문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다.예제 입력 1 복사ACAYKPCAPCAK예제 출..

https://www.acmicpc.net/problem/8979  문제올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다.금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다. 예를 들어,..