mintway0341의 등록된 링크

 mintway0341로 등록된 네이버 블로그 포스트 수는 4건입니다.

[백준/G4] 특정한 최단 경로 [내부링크]

1504번: 특정한 최단 경로 1504번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 특정한 최단 경로 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 52193 12961 8753 24.527% 문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시... www.acmicpc.net 간단한 다익스트라 문제다. 1번 노드에서 n번 노드까지 v1 노드와 v2 노드를 거쳐 가는 방법은 두 가지가 있다. Case 1) 1번 노드 → v1 노드 → v2 노드 → n번 노드 Case 2) 1번 노드 → v2 노드 → v1 노드 → n번 노드 다익스트라를 세 번 돌려 1번 노드에서

랩 인턴 약 열흘 후기 [내부링크]

난 가만히 있는 걸 못 참는다,, 뭔가 불안함 소중한 여름방학을 방구석에서 보내기 싫어서 여기저기 찔러봤다. Skt 인턴은 최종에서 떨어지고 다행히 우리 학교 랩실에 학부연구생으로 들어가게 되었다. 우리 랩은 비주얼컴퓨팅랩인데 컴퓨터비전도 하시는 분이 많은 것 같아 마음에 든다. 이중도 떨어졌는데 여기 눌러앉아야지 근데 아직도 왜 떨어졌는지 모르겠다 첫 출근 첫날은 전체적인 플랜에 대해 배우고 세미나도 듣느라 정신 없이 보냈던 거 같다. 세미나는 CVPR 논문에 대한 발표였는데 사실 무슨 얘긴지 반 밖에 이해 못했다c 뭔가 거창한데 별 거 없다 프로필사진도 촬영하고 랩 홈페이지에 멤버로 등록되었다. 뭔가 기분이 좋은데 그만큼 책임감도 더해진 느낌이다. 뇸뇸굿 내 직무는 Front-End Developer다. 사실 할 얘기가 딱히 없는 게 열심히 삽질한 게 전부다. 라이브러리 여러 개 바꿔 써가면서 우리 프로젝트에 맞는 방향으로 나아가고 있다. 버그와의 전쟁 빨간 녀석들과 싸우려면 상

[백준/G1] 2357: 최솟값과 최댓값 [내부링크]

2357번: 최솟값과 최댓값 2357번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 최솟값과 최댓값 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 17420 8375 6044 50.696% 문제 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는... www.acmicpc.net 세그먼트 트리를 그대로 적용한 간단한 문제다. 최솟값과 최댓값을 따로 찾아야 해서 treeMax와 treeMin 두 개의 트리를 만들어주고 각각 관리해줬다. 세그트리는 고딩 때 이산구조 시간에 배운 이후로 거의 처음 짜보는데 앞으로 애용해야겠다. #include <bits/stdc++.h> u

[백준/G2] 가장 긴 증가하는 부분 수열 3 [내부링크]

12738번: 가장 긴 증가하는 부분 수열 3 12738번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 가장 긴 증가하는 부분 수열 3 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 3 초 512 MB 8776 4932 4013 62.401% 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = { 10 , 20 , 10, 30 , 20, 50 } 이고, 길이는 4이다. 입력 첫째 줄에 수열 ... www.acmicpc.net LIS의 O(NlgN) 풀이로는 이분탐색 풀이가 더 잘 알려져 있지만 나는 세그먼트 트리를 이용하여 해결했다. j=0부터 j=arr[i] - 1까지 dp[j]의 값의 최댓값을 구한 후 1을 더해주면 dp[i]를 구할 수 있다. 이 때, 세그먼트 트리를 이용하면 최댓값을 빠르게 구할