탐정사무소

최근 파이썬으로 자료구조 및 알고리즘 코테 연습을 하고 있는데, 다이나믹 프로그래밍 관련 문제들이 주로 나와서 풀고 있다. 오늘 푼 한 문제를 정리해보자.https://www.acmicpc.net/problem/2156 문제효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다.효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가..

2024.07.22~2024.12.3 호주 교환학생 시작!   호주 통신사 옵터스 개통, 그러나 텔스트라 추천 시드니 공항에 도착해서 가장 먼저 한 것은 휴대폰 개통이었다.다른 블로그들이 알려주는 대로 국제공항에서 나오자 마자 있는 옵터스로 갔다.A 게이트에서 나오자마자 있는 곳이고, 옆에 vodafone도 있었다. 그러나 결론부터 말하면 여러 군데 여행 다닐거면 텔스트라(Telstra)를 하십쇼.그 이유는 타즈매니아라는 섬을 친구들이랑 여행하다가 고립될 뻔한 적이 있었는데, 옵터스는 안 터지고 텔스트라만 터져서 덕분에 전화를 할 수 있었다.옵터스, 보다폰, 텔스트라, 다 크게 나쁠 건 없는 회사들이지만, 이 여행 중 사건으로 텔스트라 팬 됐다. 한국과 다르게 땅이 너무나도 크고 사람이 사는 지역이 해변..

교환학생 출국 전 준비한 준비물을 정리해보려고 한다. 정답은 아니니 하나의 예시로 참고만 해주시면 좋을 것 같다.  유의사항 생각보다 많이 가져갈 필요가 없다.그나마 요긴한 제품이라고 하면 우리나라 다이소에서만 살 수 있는 그런 제품들이 좋다. 예를 들면 다이소 거울, 다이소 옷걸이봉이라든지...한국 다이소에서만 팔 것 같은 것들이 좋다. 어차피 가격도 2천원 정도 하는 것들이니 가서 버리면 그만이다. 참고로 시드니에 일본 다이소도 있긴한데 한국 다이소가 원하는 물품 찾기 더 수월할거다. 일본 다이소 가면 일본어 번역기 키고 찾아야 했다... 한국 음식도 마찬가지로 많이 가져갈 필요가 없다.시드니의 경우 한인 마트도 시내에 있고, 한인 타운도 근교에 있기 때문에 한국 음식 구하는 건 일도 아니다. 다만 ..

UTS의 기숙사에 떨어지고 선택한 Scape Sydney Central에 대해 자세히 살펴보자.  방 소개 - Condition Report Large Twin Apartment 에서 한 학기 살았고, 계약 만료가 12월이었는데 종강이 11월 초중순이었어서 계약 파기 요금내고 11월에 미리 나왔다.1년 계약 시 1주에 $489, 한 학기 계약 시 1주에 $539 이다.  처음 방에 들어오면 Condition Report라는 것을 3일 안에 제출해야한다. 이 리포트는 방의 가구들이 깨끗하게 잘 있는지를 확인하는 리포트이며, 이 리포트와 보증금(4주치 방세)이 호주 정부 부동산 기관으로 보내지는 것 같다. 나중에 방 빼고 나갈 때 scape 측에서 방 상태를 확인하며 condition report를 자기들이..