2JINISHAPPY 2JINISHAPPY

www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 비트마스킹의 정석같은 문제 BFS로 출구를 탐색해야 하지만 최대 6개의 문과 열쇠가 있기 때문에 열쇠의 소지 정보를 비트로 표현해서 탐색 정보로 활용해야 한다 #include #include #include #include using namespace std; typedef struct { int x, y; }point; int n, m, dx[] = { 1,0,-1,0 }, dy..

나는 LINE 개발자입니다 라는 책을 읽었다 지금 생각해보면 민규오빠가 유튜브 영상이나 책이나 이것저것 추천해줬을 때 우연히 접했던 제목같다 싸피에 들어와서 현타가 안 왔던 적이 없긴 하지만, 최근 내 코딩 실력에 대해 진지한 걱정이 들기 시작하면서 혼란이 왔다 집 밖에 자주 나가지도 않고 모든 취미를 포기한 채 살고 있기 때문에.... 오늘 리프레시를 위해 집앞 영풍문고에 갔고 이 책에 이끌렸다 사실 저번에 읽다 만 [객체지향의 사실과 오해]가 없었다 이 책은 라인의 다양한 부서에서 근무하는 개발자들이 어쩌다가 라인에 들어왔고, 어떻게 라인에서 근무하고, 개발에 대해 어떤 생각을 가지고 있는지 보여주고 있다 읽으면서 ✌예비✌개발자로서 공감가기도 하고 감탄하기도 한 부분들이 많았다 * 라인의 많은 개발자..

Edit Distance 어떤 단어와 '비슷한(가까운)' 단어를 정의하기 위한 Dynamic Programming 알고리즘 Edit Distance : 두 String이 얼마나 가까운지 나타내는 척도 String A와 B 간의 Edit Distance는 'A에서 아래 3가지 type의 연산을 최소한 몇 번 수행하여 B로 만들 수 있는가❓'로 정의된다. Insertion: A에 Symbol 하나를 추가 (ex. excution ➡ execution) Deletion: A에 Symbol 하나를 제거 (ex. mmom ➡ mom) Substitution: A의 Symbol 하나를 다른 Symbol로 교체 (ex. intentien ➡ intention) Edit Example A ..

www.acmicpc.net/problem/1445 1445번: 일요일 아침의 데이트 첫째 줄에 숲의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 3보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 숲의 지도가 주어진다. 숲의 지도는 S, F, g, . 만으로 이루어져 있 www.acmicpc.net 오늘부터 제일 싫어하는 위인 1위: 다익스트라 일요일 아침의 데이트 문제는 좌표를 빈칸 / 쓰레기 칸 / 쓰레기 근처 칸으로 분류해서 최대한 쓰레기 근처를 피해서 목표 지점까지 도달해야 하는 문제이다 처음에 보았을 때는 좌표에 가중치를 두면 되겠다 -> 그러면 쓰레기 칸은 2 & 쓰레기 근처 칸은 1 정도로 놓으면 되겠지?라고 생각했는데 틀렸다 극단적으로 생각하면 형택이는 쓰레기 근..

programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 풀어본 카카오 기출 문제 중 유일한 위상 정렬 문제 처음에는 방문하는 경로를 구하는 줄 알고 엄청나게 복잡하게 생각했으나 모든 node를 방문 가능/불가능만 ..

programmers.co.kr/learn/courses/30/lessons/72412

www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 카카오 기출에 슬라이딩 윈도우를 이용한 문제가 종종 등장하길래 풀어본 투포인터 기초 문제 left, right 두 개의 포인터를 배열의 양 끝에 위치하도록 한 뒤 (left 포인터를 한 칸 이동한 것 vs right 포인터를 한 칸 이동한 것) 중 절댓값이 더 작은 쪽으로 이동하게끔 구현했다 n=int(input()) w=sorted(map(int,input().split())..

Spring MVC를 이용해서 웹 어플리케이션을 구현하기 위해서는 XML 파일의 설정이 필요하다 DispatcherServlet 등록 Spring 설정 파일 등록 DI(의존성) 설정 및 Bean 객체 등록 HandlerMapping 설정 Context 설정 파일 등록 ViewResolver 설정 대표적으로 pom.xml, web.xml, root-context.xml, servlet-context.xml의 파일이 있지만 그 쓰임새가 자꾸 헷갈려서 정리해보려고 한다 pom.xml ➡ Project Object Model 프로젝트의 구조와 내용을 설명하는 xml 파일 프로젝트 관리 및 빌드에 필요한 환경 설정, 버전 설정, 의존성 관리 등의 정보를 기술 web.xml DispatcherServlet 설정 :..