방구석 개발자의 실험실

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로 정의된다. 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다. 예를 들어,..

https://www.acmicpc.net/problem/10431        문제초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은 항상 20명이며, 다행히도 같은 키를 가진 학생은 한 명도 없어서 시간이 조금 지나면 아이들은 자기들의 번호를 인지하고 한 줄로 세우면 제대로 된 위치에 잘 서게 된다.하지만 매년 첫 며칠간 강산이와 강산이네 반 아이들은 자기가 키 순으로 몇 번째인지 잘 알지 못해 아주 혼란스럽다. 자기 위치를 찾지 못하는 아이들을 위해 강산이는 특별한 방법을 생각해냈..

[오라클 클라우드] 무료 웹 서버 구축기2 (인텔리제이, 도커)  이 게시물의 결과물을 미리 맨위에서 보여드립니다.아직 아무것도 없지만 API 이거저거 붙여볼 생각에 설레네요 (OpenAI 딱 기다려 !)http://caracter-test.kro.kr/    대범이가 노래를 부른 그놈의 도커.이번 기회에 나도 한번 직접 해보자는 생각이 들었다.    도커란 무엇인가?Go언어로 작성된 리눅스 컨테이너 기반으로 하는 오픈소스 가상화 플랫폼이다. 다시 말해 특정한 서비스를 패키징하고 배포하는데 유용한 오픈소스 프로그램이다.    도커를 왜 사용할까?1. 애플리케이션 독립성을 가진다. 호스트 OS, 다른 컨테이너와도 독립된 공간을 보장받아 충돌이 발생하지 않는다. 2. 컨테이너 내부에 작업 후 배포하려 한다면..

제품링크https://www.lge.co.kr/monitors/27ms550 LG PC 모니터 1920 x 1080 (FHD) | 27MS550 | 모니터 | LG전자LG PC 모니터 1920 x 1080 (FHD) 27MS550은 Full HD 해상도로 선명한 화질을 제공합니다. 편리한 틸트 기능으로 사용자 환경에 맞춰 기울기 조절까지 가능한 LG PC 모니터의 가격, 스펙 등 제품 정보를 확인www.lge.co.kr   듀얼 모니터2개를 사서 듀얼 모니터로 사용중이다.120cm 사이즈의 책상에 설치한 모습은 다음과 같다.솔직히 꽉 찬다.   모니터 암카멜마운트 회사의 DMADSG 제품을 사용했다.벽면 밀착형으로 사고싶었다.   벽면이라고 치면 나오는 DMADSS 와 동일제품인데   제품 링크에는 DM..

행 제한특정 조건에 따라 행 개수를 제한하기 위해 사용하는 SQLSELECT *FROM USER_MST UMWHERE 1=1ORDER BY UM.USER_ID ASC NULLS LASTOFFSET {스킵할 건수} ROWSFETCH FIRST {보여줄 건수} ROWS ONLY;  예제하나의 페이지에 5개의 행을 나타낼 수 있고3번째 페이지인, 11~15번째 행을 조회하고 싶다면?SELECT *FROM USER_MST UMWHERE 1=1ORDER BY UM.USER_ID ASC NULLS LASTOFFSET 10 ROWSFETCH FIRST 5 ROWS ONLY;  파라미터로 페이징 처리pageNum = 3fetchNum = 5SELECT *FROM USER_MST UMWHERE 1=1ORDER BY UM..