profile
안녕하세요.

교수님/대학원생 컨택하기

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

2022년 4월 3일
·
0개의 댓글

운동 - 1956

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

2022년 3월 17일
·
0개의 댓글
post-thumbnail

KCM Travel - 10217

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

2022년 3월 16일
·
0개의 댓글

C++ 컴파일 에러 모음

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

2022년 3월 14일
·
0개의 댓글

proxifier 설정 메모

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

2022년 3월 14일
·
0개의 댓글
post-thumbnail

플로이드 - 11404

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

2022년 3월 12일
·
0개의 댓글

최단경로 - 1753

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

2022년 3월 1일
·
0개의 댓글

네스프레소 커피 캡슐 메모

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

2022년 2월 27일
·
0개의 댓글

나이트의 이동 - 7562

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

2022년 2월 20일
·
0개의 댓글
post-thumbnail

벽 부수고 이동하기 - 2206

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

2022년 2월 19일
·
0개의 댓글

DFS와 BFS - 1260

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

2022년 2월 13일
·
0개의 댓글

파일 합치기 - 11066

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

2022년 2월 11일
·
0개의 댓글
post-thumbnail

동적계획법 풀이 전략 메모 #1

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

2022년 2월 10일
·
0개의 댓글

가운데를 말해요 - 1655

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

2022년 2월 9일
·
0개의 댓글

최대 힙 - 11279

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

2022년 2월 8일
·
0개의 댓글

공유기 설치 - 2110

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

2022년 2월 3일
·
0개의 댓글

숫자 카드2 - 10816

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

2022년 2월 2일
·
0개의 댓글

가장 가까운 두 점 - 2261

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

2022년 1월 31일
·
0개의 댓글
post-thumbnail

히스토그램에서 가장 큰 직사각형 - 6549

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

2022년 1월 28일
·
0개의 댓글