오랜만에 글을 쓴다. 마지막 글이 작년 4월이었는데 그 사이 많은 일이 있었다. 우선 취업에 성공했다. SI 에 인턴으로 다니면서 여러 방면에서 지원 서류를 제출했고 연구원 내 창업기업에 웹 개발자로 들어가게 되었다SI 회사에선 새 프로젝트가 없어 기존 프로젝트 유지보수만 했는데 큰 흥미가 돋지 않아 이직을 최대한 서두르려 했던 것 같다 25년 11월에 이직해 벌써 2개월이 지나 어느정도 도메인과 프로젝트에 대해 이해하게 되었다이직한 회사는 집에서 거리가 1시간 반정도 걸리는데 왕복 3시간을 출퇴근에 사용하니 퇴근하고 오면 기가 다 빨린다새로운 걸 공부하거나 더 배우려 해도 손이 잘 안가 집에 있는 맥북을 놀게 둔 지 꽤 된 것 같다 현재 회사에서는 웹 개발을 혼자 담당하고 있어 프론트, 백엔드, 서버 ..

개발을 시작하며군대를 전역하고 마냥 어떤 것을 공부해야 하나 고민하면서 가장 큰 니즈가 있는 웹앱을 먼저 공부했다군대에 가기 전 나는 C++로 알고리즘을 열심히 푸는 학생이었는데 PS만 해서 먹고살 수는 없다고 느껴 막무가내로 자바를 공부했다아무것도 모르는 상태로 우선 유튜브를 보고 Servlet + JSP로 게시판을 만들어봤다Bootstrap을 이용해서 간단하게 게시판을 만들어보니 뭔가 재미있었고, 기존 C++ 문법을 작 숙지하고 있었던 탓인지 자바도 금방 적응했다. 그다음은 인프런에서 김영한의 스프링을 수강했다.Servlet을 통해 할 때는 직접 톰캣을 받아서 연걸하고, 데이터베이스 쿼리도 직접 작성하고 해야 했는데 스프링 부트를 배우고, JPA를 사용하니 개발의 신세계였다...간단한 CRUD 마저 ..

www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 www.acmicpc.net 구현, 시뮬레이션 문제 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다. 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다. 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 그러한 학생들 중..

www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이번 문제는 경로를 추적해서 출력하는 문제였다. 조금만 생각해보면 금방 알 수 있는데, 현재 위치를 지나가는 배열 a를 만들어서 a[next] = cur 를 담고있다고 가정해보면 a[k] 에는 k에 도착하기 전 가장 마지막 위치가 담겨있을 것이고, a[마지막 위치] 에는 그 위치에 오기 위한 위치가 점진적으로 들어있을 것이다. 그렇다면 구현은 간단하다. 기존 bfs를 통해 최단..

www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 숨바꼭질 2와 다르게 3은 cur * 2 지점으로 텔레포트할 때에 시간이 소요되지 않는다. 평범하게 큐로 bfs 할 경우 기존 cur -1, cur + 1을 하면서 K에 도착하게 되면 이후에 cur * 2 를 통해 도착하는 시간보다 더 크지만 이미 방문처리가 되어있으므로 값을 갱신시켜줄 수 없다. 어떻게 접근해야될까? 이 문제는 우선순위 큐를 최소 힙으로 선언한 후 time을 ..

www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 며칠 고민해봤는데 풀이 방법이 안 떠올라서 다른 블로그를 참고해서 풀었다. 두 개 정도의 풀이 방법이 있었는데 하나는 K로 가는 방법의 수를 배열 하나를 더 만들어서 접근하는 방법이고 다른 하나는 큐에서 팝 할 때 방문 체크를 해주는 방식이다. 첫 번째 방법은 시간이 항상 1씩 늘어난다는 것을 이용해서 d[next] == d[cur] + 1 이라면 cnt를 증가시키는 방법이..