방구석 개발자의 실험실

[소프티어] 순서대로 방문하기 자바 풀이 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 이거저거 붙여볼 생각입니다.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..

[오라클 클라우드] 무료 웹 서버 구축기 (2024년 기준 평생 무료 VPS 호스팅, 무료 도메인 등록, SSL 인증서 자동갱신)      도커 생각 있으신분들은 2번부터 보시면 됩니다.2024.08.11 - [IT/기타] - [오라클 클라우드] 무료 웹 서버 구축기2 (인텔리제이, 도커) [오라클 클라우드] 무료 웹 서버 구축기2 (인텔리제이, 도커)[오라클 클라우드] 무료 웹 서버 구축기2 (인텔리제이, 도커)   대범이가 노래를 부른 그놈의 도커.이번 기회에 나도 한번 직접 해보자는 생각이 들었다.    도커란 무엇인가?Go언어로 snapcode.tistory.com       이 무궁무진한 WWW 세상 속에나도 내 웹페이지 하나쯤 만들어 보자코딱지만하더라도 재밌지 않겠는가       첫번째 시도...

https://www.acmicpc.net/problem/2292  스펙     문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.예제 입력 1 복사13예제 출력 1 복사3     전체코드impor..

[알고리즘] 자바 소수점 원하는 자리수 만큼 반올림 올림 버림 출력 (String.format, Math)    코드double dd = 1234.56789;// 반올림 (두가지 방법)System.out.println(String.format("%.2f", dd));System.out.println( Math.round(dd*100) / 100.0 );// 올림System.out.println( Math.ceil(dd*100) / 100.0 );// 내림System.out.println( Math.floor(dd*100) / 100.0 );// int 로 형변환 되는 경우System.out.println( Math.round(dd*100) / 100); 100으로 나누면 100은 int형이라서 소수점 아..