이메일 본문은 4단락, 각 단락은 2~3문장 수준으로 끊기교수님은 매우 바쁘시다. 요점이 뭔지 명확하게 하고, 필요 없는 부사는 최소로 줄인다.(당연히) 거짓말 하지 말기. 면담에서 다 까발려질 가능성이 높다.CV는 1-2페이지로 간략하게. 정 내세울거 없으면 성적 장

링크: https://www.acmicpc.net/problem/1956플로이드-와셜 알고리즘을 변형해서 푸는 첫 문제였다. 플로이드-와셜 알고리즘을 거치면 memoi에 저장되는 값이 자기 자신으로 돌아오는데 걸리는 dist 라는 것을 이용해 문제를 푼다. 기

원본 링크: https://www.acmicpc.net/problem/10217처음에는 우선순위큐에 넣는 객체를 pair로 <비용, 거리> 꼴로 같이 넣은 뒤, 다음과 같이 pq에 삽입 조건을 설정했다. 그런데 이렇게 코드를 작성하면 이미 방문한 곳도

그냥 관련 외부 종속 라이브러리에서 관련 기능을 사용하려고 별도로 컴파일 할 파일을 저장하는 것이다. 저장 창에 나온 경로에 그대로 저장하면 해결된다.

FFXIV 로그인 서버, 프론티어 서버 URL:frontier.ffxiv.com; ffxiv-login.square-enix.com; 우마무스메:api-umamusume.cygames.jp; prd-storage-umamusume.akamaized.net

문제 링크: https://www.acmicpc.net/problem/11404플로이드-와셜 알고리즘은 모든 정점에 대해서 다익스트라 알고리즘을 적용하는 알고리즘이다. 시간 복잡도는 다익스트라가 O(E\*logV) 였던 것과 대비되게 O(V^3)의 효율을 갖는

문제 링크: https://www.acmicpc.net/problem/1753최소힙을 사용하자.학교에서 배울 때는 지나가듯 언급됐으나, 최소힙은 더 이상 생소한 개념이 아닐 뿐더러, 단순 루프로 문제를 해결할 경우 O(V^2)의 시간복잡도로 문제가 해결된다는

스타벅스 하우스 블렌드: '스타버스식 블랙커피' 에서 주로 기대할 수 있는 맛에 제일 가까움스타벅스 파이크 플레이스: 고소한 맛이 옅고 뒷맛에 기름향이 남는게 약간 거슬림

원본 문제: https://www.acmicpc.net/problem/7562그냥 BFS 문제인데, 주석 부분 (count_graph0 = -1) 때문에 30분을 낭비했다. 시작지점이 0일 거라는 보장은 없다. '다시 방문할 필요가 없다' 는 이유로 -1로 설

문제 링크: https://www.acmicpc.net/problem/2206첫 번째 시도는 매 분기마다(= 벽을 부술 때마다) 새로운 count_graph를 복사해 별도로 관리하는 것이었다. 하지만 최악의 경우 약 10^12개의 int형 변수를 저장해야 하므

문제 링크: https://www.acmicpc.net/problem/1260코드 대부분은 다음 블로그를 참조했습니다: https://goplanit.site/42.%20Algorithm(1260_py)/2차원 그래프 배열에 대해서 1차 인덱스가 노드

문제 링크: https://www.acmicpc.net/problem/11066먼저 이 문제는 최적 부분 구조를 만족하지 않는다. 그럼에도 불구하고 동적 계획법을 썼을 때 효율이 나오는 이유는 상위 값을 계산할 때는 하위 값에서 모든 경우의 수에 대해서 계산한

시행착오로 다져지는 프로그래밍 실력이지만, 동적계획법만큼은 다소 다른 접근법을 취하는게 맞다는 생각이 든다. PS를 하다보면 항상 동적계획법을 만나지만, 아무리 문제를 풀어도 풀이 방법을 익히지 못하고 있음을 매번 경험하기 때문이다. 구현에만 너무 집착한 나머지, 원칙

문제 링크: https://www.acmicpc.net/problem/1655두 개의 우선순위힙을 활용한다. 한 힙은 최대힙(이하 left_heap), 다른 한 힙은 최소힙(이하 right_heap)이 되며, left_heap의 최상위 요소가 중간값이 되도록

문제 링크: https://www.acmicpc.net/problem/11279입력 받은 idx의 parent를 설정한다.입력 받은 idx와 parent를 비교하면서, '최대힙' 형태가 갖춰졌는지 확인한다.만약 갖춰지지 않았다면, 두 노드 값을 스왑하고 idx

문제 링크: https://www.acmicpc.net/problem/2110Brute Force로 해결하려고 하면 O(N^2)의 시간 복잡도로 시간 초과가 발생한다. 집을 고르는 모든 조합에서 대해서 고려하기보다는 더 괜찮은 접근법이 필요하다.여기서는 이분

문제 링크: https://www.acmicpc.net/problem/10816첫번째 시도는 기존 이분 탐색 알고리즘을 활용해 검색값 target을 찾았다면, 그 지점을 기준으로 인덱스를 한칸씩 좌우로 넓혀가며 총 몇개의 동일 값이 있는지를 검색했다. 시간 복

분할 정복을 활용해서 많은 수의 점이 주어졌을 때 가장 가까운 두 점의 거리를 측정한다. 가장 가까운 두 점이 무엇인지는 출력할 필요는 없지만, 알고리즘 구조상 출력하는 것도 불가능은 아니다.이전에 해결했던 가장 큰 직사각형 문제(링크)와 일맥상통하는 문제이다. 좌/우

원본 문제 링크: https://www.acmicpc.net/problem/6549문제 접근법: 분할정복, 그리디 알고리즘이 문제에서 주어진 조건에 따라 직사각형이 어디에 위치하는지를 다음과 같이 경우를 나눌 수 있다.직사각형의 꼭지점이 가장 왼쪽에만 있을 경