[대만/5박6일] 다시 타이베이로~ 대만 친구들과 저녁밥 그리고 귀국(융캉우육면, 타피오카, 시먼딩)
`19.12.31~`20.01.05 기준으로 작성된 글입니다 :) 오늘은 5일차.. 점점 피곤해진다 ㅠ 아침 일찍 일어나 조식을 먹고 다시 타이베이역으로 간다. 우선 타이중역은 일반 전철역이랑 THSR역이랑 다르기 때문에, 시내에 있는 타이중역에서 THSR 타이중역으로 이동! 몇 정거장 안 된다. 이렇게 고속 전철을 기다리고,, 타고 타이페이로 갔다! 정말 빠름 깨끗하고 넓고.. 타이페이역에 도착해서 캐리어가 있었기 때문에 타이페이역 라커룸에 맡겼다. 그런데 라커가 많은데 전부 사용 중이라서 찾는데만 한 시간 넘게 썼던 것 같다....ㅠㅠ 그다음은 바로 융캉우육면을 먹으러 갔다. 미미크래커 선물도 살 겸 가까이 있는 데다가, 하도 맛있다 맛있다 해서 얼마나 맛있는지 먹어보러 갔다. 오후 2시쯤에 갔는데도..
최소 공통 조상 (LCA, Lowest Common Ancestor)(C/C++)
여러 자료를 참조하면서 LCA를 공부했는데, 어떤 자료는 너무 쉽고 깔끔하지 못하고, 어떤 자료는 난이도가 있고 깔끔하게 설명된 자료였습니다. 그래서 여러 자료를 찾아보며 이해하고, 또 이해하느라 조금 복잡했는데, 하나의 블로그에서 LCA의 개념부터 구현까지 공부할 수 있으면 어떨까 해서 기록을 합니다. 개념에 대해서 알아보고, 백준(BOJ)의 간단한 LCA문제를 풀어보면서 글을 마치겠습니다. 다른 분들에게 도움이 되었으면 좋겠습니다. 1. LCA란? 참조(en.wikipedia.org/wiki/Lowest_common_ancestor) 'In graph theory and computer science, the lowest common ancestor (LCA) of two nodes v and w i..
[대만/5박6일] 하루 종일 타이중 여행 (애니메이션 벽화(Painted Animation Lane), Park Lane by CMP , 딘타이펑, 국가가극원(국립가극원), 펑지아 야시장)
`19.12.31 ~ `20.01.05 기준으로 작성된 글입니다 :) 오늘은 4일 차.. 타이중에서 하루 종일 보내는 날이다. 일단 아침에 일어나서 조식을 먹었다. 그냥 무난한 밥?!ㅋㅋㅋ 숙소는 여기였는데 정말 괜찮았다. 가격대비 무난한~ 위치도 괜찮았고.. 간단히 배를 채우고 나왔다. 원래 오늘 무지개마을을 가려고 했는데 스케쥴을 변경하는 바람에.. 조금 당황스러웠지만, 바로 애니메이션 사진 찍으러 갔다. 위치는 위와 같다. 숙소에서 여기까지 걸어갔다. 사람도 조금있었다. 적당히~ 이렇게 안에 들어가서 사진도 찍을 수 있고, 아따맘마 그림도 있었다. 꼭 애니메이션을 좋아하지 않아도 그림을 보러 잠깐 들렀다 가도 괜찮을 것 같았다. 다 보려면 한 15~20분이면 다 볼 수 있다. 사진도 찍으려면 한 3..
boj, 백준) 11779. 최소비용 구하기2 (C/C++)
1. 문제 링크 www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 2. 문제 개요 간선이 주어지고 출발지, 도착지의 정점 번호가 주어질 때, 출발지, 도착지까지의 최단거리, 경로를 구하는 프로그램을 작성하시오. 3. 문제 힌트 (1) 인접 리스트로 나타낼 것. -> 한 정점에서 다른 정점까지의 간선이 1개라면 행렬로 나타내어도 괜찮다. 그런데 한 정점에서 다른 정점까지 간선이 여러 개 있을 수 있으니 인접 리스트로 나타내어야 한..
boj, 백준) 5022. 연결(C/C++)
1. 문제 링크 www.acmicpc.net/problem/5022 5022번: 연결 A1과 A2, 그리고 B1과 B2를 연결하는데 필요한 전선의 길이의 최솟값을 출력한다. 만약, 불가능한 경우에는 "IMPOSSIBLE"을 출력한다. www.acmicpc.net 2. 문제 개요 전기 회로에서 두 점을 전선으로 이을 때, 길이는 짧을수록 좋다. 크기가 N x M인 비어있는 회로판에서 두 점 A1, A2, 그리고 B1, B2를 전선을 이용해서 이으려고 한다. 전선은 항상 그리드의 수직, 수평선 위에 있어야 한다. 또, 두 직선은 접하면 안 된다. 이 경우에 필요한 전선의 길이의 최솟값을 구하는 프로그램을 작성하시오. 전선은 회로판 바깥으로 나갈 수 없다. 3. 문제 힌트 (1) (A1--A2) (B1--B2..
[대만/5박6일] 타이베이에서 타이중으로~ (중정기념당, 미미 누가크래커, 고속열차 TSHR, 무지개마을, 춘수당, 궁원안과, 토토로 버스정류장, 카르푸)
`19.12.31 ~ `20.01.05 기준으로 작성된 글입니다 :) 3일 차!! 는 타이중으로 가는 날. 그래서 타이페이역이랑 가까운 중정기념당을 들렀다가 기차 타고 타이중으로 갈 예정이다. 타이페이역이랑 가깝다. 또, 중정기념당이 엄청 넓기도 하고 거의 평지라서 캐리어를 끌고 다녀도 무방했다. 지하철에서 조금 걸어야 하긴 했지만.. ㅠ 중정기념당 1층? 쪽 내부이다. 각종 기념품, 전시? 등을 하고 있었다. 큰 정원이 있는 곳으로 나와 계단을 올라가 보면,,, 사람들이 위에 많이 앉아있었다. 저기서 사진을 찍으면 정말 예쁠 것 같았다. 계단 위에서 바라본 풍경이다. 계단 밑에서 잠깐 쉬다가.. 카메라를 무릎 위에 올려놓은걸 깜빡하고 일어나면서 떨어뜨렸다. 흙흙흙 멘붕이 왔지만.. 어쩔 수 있나.. 그..