요모조모 ʚɞ

오늘은 백준 1106번, 호텔을 풀어보았습니다 ꒰⑅ᵕ༚ᵕ꒱ 원래는 7579번 앱을 풀려고 했는데, 시간 초과로 처참하게 실패한 후... 좀 더 쉬운 문제를 풀어보았답니다,,, . 이번에도 저는 3단계에 걸쳐 문제를 풀었습니다! 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 대는 비용과 그 비용으로 얻을 수 있는 고객의 수가 주어진다. 이 값은 100보다 작..

오늘은 백준 11729번, 하노이 탑 문제를 풀어보았습니다 ! •̀.̫•́✧ 저는 이 문제를 총 3단계에 걸쳐 해결하였습니다. 1. 어떤 방식으로 해결할지 고민하기 2. N에 1~3 정도의 숫자를 대입해서 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이..

2월 중순쯤 국제교류처에서 복수학위 면접을 봤다. 인성 면접은 한국인 교수님들과 본 거라 가벼운 마음으로 봤는데, 외국어 면접은 원어민 교수님이 보시는 거라 생각보다 긴장이 많이 되더라. 재작년에 썸머스쿨을 다녀온 이후로 그동안 영어를 쓸 일이 거의 없었고, 또 내가 원래 영어회화에 약한 편이라 유독 걱정이 많이 됐던 것 같다. 다행히 면접관께서 물어보시는 질문은 거의 다 알아들었는데, 문제는 이 질문에 대한 대답을 영어로 표현하는 것이었다. 대충 하고 싶은 말은 있는데,,, 내 영어 실력이 이걸 안 따라줘서 꽤나 답답했다... (o´〰`o) 그 뒤로 어찌어찌 복수학위는 합격을 했는데, 갑자기 내 2학기가 엄청 걱정이 되기 시작했다. 영어 못해서 친구도 못사귀면 어떡하지 ...^^ㅠ . 갑자기 영어 공부..