No Rules Rules

근손실 https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int N, K, arr[9], idx[9], ans; bool check[9]; void dfs(register int n){ if(n == N){ register int sum = 500; for(register int i = 0; i..

마라톤 1 https://www.acmicpc.net/problem/10655 10655번: 마라톤 1 젖소 박승원은 2번째 혹은 3번째 체크포인트를 건너뛸 수 있는데, 여기서 두 번째 체크포인트를 건너뛸 경우 경로는 (0,0) -> (11,-1) -> (10,0) 이 되며 거리는 14이다. 박승원은 이것보다 더 짧게 달릴 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, sx, sy, total = 0, t1, t2, t3; vector ..

2022년이 아름다웠던 이유 https://www.acmicpc.net/problem/27065 27065번: 2022년이 아름다웠던 이유 각 테스트 케이스에 대해, $n$이 과잉수이면서 $n$을 제외한 $n$의 모든 약수가 부족수이거나 완전수라면 Good Bye, 그렇지 않다면 BOJ 2022를 한 줄에 하나씩 차례로 출력하여라. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; vector arr; int dp[5001]; // 1 : 부족수, 2 : 완전수, 3 : 과잉수 vector getNumbers(int target_number){ vect..

현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 호치민 여행기 (호치민 맛집, 반미, 1군, Bánh Mì Huynh Hoa) 현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 호치민 여행기 (호치민 맛집, 밀크티, 1군, Trà Sữa YiHeTang kim519620.tistory.com 오늘도 모닝 쌀국수를 위해 주변을 검색하던중 훌륭한 리뷰가 가득한 곳을 발견했습니다. 이곳도 현지인과 여행객들이 많이 찾는듯하고 가격도 준수합니다. 국물이 자극적이지 않고 깔끔한게 가장 큰 장점이었습니다. Google 지도 Google 지도에서 지역정보를 검색하고..

현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 호치민 여행기 (호치민 맛집, 밀크티, 1군, Trà Sữa YiHeTang 益禾堂 - Nguyễn Bỉnh Khiêm) 현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 호치민 여행기 (호치민 맛집, 쌀국수, 1군, Hủ Tiếu Nam Vang kim519620.tistory.com 오늘은 베트남의 반미 맛집에 왔습니다. 한국이나 해외에서 많은 반미집을 가봤지만 이곳이 가장 맛있었습니다. Bánh Mì Huynh Hoa · 26 Lê Thị Riêng, Phường Phạm Ngũ Lão, Quận..

현재 호치민을 여행중입니다. 피로를 풀기위해 마사지샵을 찾던 중 유독 한국인 리뷰가 좋은 곳을 발견했습니다. 마사지도 잘하셨고 특히 한국식 목욕탕이 있어서 피로를 풀기에 아주 좋습니다. 혹시 다음에도 호치민을 온다면 이곳은 반드시 재방문할 예정입니다. 템플리프 사우나 & 스파 · 32 Thái Văn Lung, Bến Nghé, Quận 1, Thành phố Hồ Chí Minh, 베트남 ★★★★★ · Massage spa www.google.com 템플 풋 마사지 90분 + 사우나 에 56만동 (대략 31000원) 지불했고 카드는 안됩니다. 참고로 사장님은 베트남에서 5개의 마사지샵을 운영하고 그중에 사우나는 2곳에 있다고 합니다. 베트남+한국+일본 혼혈이라고 합니다. 목욕탕 (남탕) 업무를 맡고 있..

현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 호치민 여행기 (호치민 맛집, 쌀국수, 1군, Hủ Tiếu Nam Vang Thành Đạt) 현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 후쿠오카 여행기 (하카타 맛집, 라멘, 라멘테이, 名代ラー kim519620.tistory.com 동물원에서 나오면 우측으로 도보 2분정도에 카페가 하나 있습니다. 밀크티가 맛있다는 현지인들의 리뷰를 보고 찾았습니다. 밀크티 외에도 여러가지 음료들이 있는데, 저는 밀크티가 맛있었습니다. 1층에서 주문을 하고 2층으로 올라가면 음료들을 가져다줍니다. (자리..

현재 호치민을 여행중입니다. 호치민은 관광이라고 했을때 크게 볼만한게 없습니다. (제 기준) 박물관이나 성당, 꾸찌 땅굴 등은 제가 만족하지 못할 것이라는 것을 알기 때문입니다. 그래서 시장과 동물원을 가기로 마음먹었고, 오늘은 동물원을 가보았습니다. 사이공 동식물원 · 2 Nguyễn Bỉnh Khiêm, Bến Nghé, Quận 1, Thành phố Hồ Chí Minh 700000 베트남 ★★★★☆ · 동물원 www.google.com 호치민 1군에는 아주 큰 동물원이 있습니다. 각종 동물들이 있어서 사진도 찍을겸, 먹이도 줄겸, 만보를 채울겸 다녀왔습니다. 입장권은 어른 6만동 (대략 3300원), 아이 4만동 (대략 2200원) 입니다. 카드는 안됩니다.

현재 호치민을 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 후쿠오카 여행기 (하카타 맛집, 라멘, 라멘테이, 名代ラーメン亭 博多駅地下街店) 현재 후쿠오카를 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 후쿠오카 여행기 (하카타 맛집, 타코야끼, 뉴 타카라지 kim519620.tistory.com 귀국 후 다음날 배를 채우러 근처를 찾다가 발견했습니다. 리뷰를 보면 외국인들도 꽤 있는듯 하지만 실제로 가보니 현지인밖에 없었습니다. 우리가 익히 아는 쌀국수는 베트남어로 퍼(Pho : 포) 입니다. 식당 종업원분들은 영어를 할줄 모르시니 1 퍼 라고 말씀드리면 쌀국수를 하나 내..

현재 후쿠오카를 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 후쿠오카 여행기 (하카타 맛집, 타코야끼, 뉴 타카라지마, New Takarajima, ニュー宝島) 현재 후쿠오카를 여행중입니다. 저는 이전에 언급했듯이 한국인에게 알려진 맛집보다 현지인이 즐겨찾는 맛집을 찾는 것을 선호합니다. 후쿠오카 여행기 (하카타 맛집, 하카타 사케 양조장, 하 kim519620.tistory.com 점심때 보니 직장인분들이 어마무시하게 줄을 서있어서 맛집임을 직감하고 10분정도 대기하다 포기하고 돌아갔습니다. 저녁에 가보니 대기가 없어서 식사했습니다. 하카타역 지하 1층의 북서쪽 끝에 매장이 있습니다. 볶음밥은 적당히 기름지면서 쌀알이 잘 씹혀서 좋았습..