2JINISHAPPY 2JINISHAPPY

https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 이모티콘이 생겼다 택배 문제는 모든 정점에서 모든 정점으로의 최단 거리 및 최초 경유지를 구하는 문제이다 다익스트라와 플로이드와샬 두가지 방법 아무거나 사용해서 해결할 수 있다 map[i][j] = k -> i번 집하장에서 j번 집하장으로 최단 경로를 통해 가기 위해서는 제일 먼저 k번 집하장으로 이동해야 한다 라고 할 때, distance가 갱신되는 시점에 해당 값을 update해주면 된다 #includ..

면접 최다빈출 질문으로, "HTTP Reuqest method인 get과 post는 어떤 차이가 있나요?"라는 질문이 있다 우선 차이점을 표로 정리하면 다음과 같다 method GET POST 특징 Request 시 데이터를 URL 뒤에 Query String으로(key=value)로 추가되어 전달한다 입력 값들이 많지 않은 경우나 공개적으로 URL에 정보를 표기해도 무방한 경우 사용한다 URL과 별도로 전송된다 Http header 뒤에 입력스트림 데이터로 전달된다 장점 간단한 데이터를 빠르게 처리할 수 있다 사용이 간편하다 form tag를 통한 전달이 아니어도 직접 URL에 입력해도 전송이 가능하다 데이터의 양에 제한이 없어 GET method보다 많은 데이터를 전송할 수 있다 최소한의 보안을 유지..

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