문제 설명1~N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙였다.아이들이3 7 5 2 6 1 4 이렇게 서있다면,4번 아이를 7번 뒤로 옮기면3 7 4 5 2 6 17번 아이를 맨 뒤로 옮기면3 4 5 2 6 1 71번 아이를 맨 앞으로 옮기면1 3 4 5 2 6 72번 아이를 1번 아이의 뒤로 옮기면1 2 3 4 5 6 7 (번호 순서대로 배치된다)번호 순서대로 배치하기 위해 옮겨지는 아이의 최소 수를 구하는 프로그램입력73752614출력4문제 풀이이미 오름차순으로 정렬되어있는 부분 수열은 움직이지 않아도 되는 아이들임!따라서, 움직여야 할 아이들 수 = 전체 아이들 수 - LIS 길이코드import java.io.BufferedReader;import java.io.IOException;impo..

LIS - 가장 긴 증가하는 부분 수열주어진 수열에서 일부 원소들을 순서를 유지한 채로 선택했을 때그 중에서 오름차순이 되는 부분 수열 중 가장 긴 것을 찾는 것→ 반드시 연속할 필요는 없고 순서만 유지하면 된다.[10, 20, 10, 30, 20, 50] 여기서 가능한 증가 부분 수열들[10, 20][10, 30][10, 20, 30][10, 20, 50][10, 30, 50]…이 중에서 가장 긴 증가하는 부분 수열은[10, 20, 30, 50] → 길이 4 LIS 문제의 핵심단순히 수열을 오름차순 정렬하는 게 아니라,원래 수열에서 순서를 유지하면서 가장 긴 오름차순 수열을 찾는 문제관련 문제최소 이동최대 유지정렬로 만들기 위한 최소 제거⇒ LIS 길이와 관련된 문제정렬된 상태 = 오름차순가장 긴 오름..

비자 발급 타임라인- 2025.04.11 테어민 등록- 2025.05.20 방문일정 통보 메일 수신- 2025.06.13 비자 인터뷰- 2025.06.24 실물 비자 수령 타임라인을 보시다시피 저는 거의 신청부터 발급까지 2달 넘게 걸렸습니다... 일정을 잘 고려해서 발급 신청을 하는걸 추천드릴게요!! 독일 워킹홀리데이 비자 발급을 위해선 여러 개의 서류가 필요합니다.준비물3개월 이내 촬영한 여권 사진 (백색 배경)원화 75유로 (현금으로!)여권, 여권 사본영문 보험계약서 - 목적은 Working Holiday or Overseas Travel재정증명서 (2000유로 이상) -> 영문, 일주일 이내 발급분테어민 예약 메일 출력본비자 신청서 online보험 가입저는 나눔해외보험센터에서 했습니다!정말 간단..

6월은 방학 + 싸피 잡페어 기간!!취업 특강 듣기 + 기업에 서류 지원을 하며 3주간 시간을 보냈다. 6월 13일 (정처기 실기 발표)드디어 합격!! 이번이 역대급으로 어려웠던 것 같은데 다행히 79점으로 합격했다. 6월 13일 (비자 인터뷰)11일부터 식중독? 장염으로 하루종일 고생했는데 13일에 비자 인터뷰를 하러 서울로 올라가야했다..13일에 비자 인터뷰 마치고 거의 바로 본가로 돌아왔다. 너무 힘든 하루였다..장염으로 이렇게 고생해본적이 거의 처음인 것 같다.. 완벽히 회복하기까지 한 일주일 넘게 걸린 것 같다ㅜㅜ 싸피가 오프라인이었으면 못 갔을듯.... 출국 전 건강검진도 하고 카공도 하고 하고싶은 공부를 하면서 여유롭게 시간을 보냈다. 6월 24일 (비자 수령)비자 수령하러 서울에 다시 갔다..

6월 말에 작성하는 5월 회고!! 5월달 오전~오후는 하루종일 싸피에서 진행하는 관통 프로젝트를 진행하며 시간을 보냈던 것 같습니다. 싸피에 있는 시간 외에는 시간투자를 많이 하지 않았고, 실제로 개발은 5월 11일부터 시작했는데 5월 28일 마감일까지 배포 + 발표자료 준비를 아주 여유롭게 끝냈습니다. 부동산 탐색 플랫폼 ZIPZIP 입니다!현재 서버는 내려서 정상적으로 작동하지 않을겁니다..https://ssafy-home-fe.vercel.app/ ZIPZIP ssafy-home-fe.vercel.apphttps://youtu.be/6d4JpQGmMJ0?si=QOWb5FQKRhGqfs-C이건 시연 영상!!아쉽게도 수상은 하지 못했지만 redis, spring ai, vuejs, 등등 새로운 기술들..

프로젝트를 진행하며 행이 6백만개인 아파트 거래 내역 데이터를 저장하려고 하는데 파일이 너무 커서 열리지도 않는것...!파일을 직접 열어서 실행하지 않고 터미널에서 실행하는 방법을 알아보았다. 매번 까먹어서 블로그 글로 정리하려고 한다. 1. MySQL 접속> mysql -u root -p 비밀번호 입력 후 접속 2. 실행하고자 하는 sql 파일 경로 복사 후 아래 명령어 입력mysql> source \home\user\Desktop\test.sql; 3. 끝!