분류 전체보기495 [프로그래머스]Summer/Winter Coding(~2018) : 방문 길이 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #include #include #include using namespace std; const int LEN = 11; struct pos { int y, x; }; // 현재위치에서 명령어대로 이동하여 다음 위치 구하기 pos get_next_pos(pos p, char c) { int ny = p.y; int nx = p.x; if (c == 'U') { ny -= 1; } else if (c == 'D') { ny += 1; } else if (c == 'R') { nx += 1; } else if (c == 'L') { nx -= 1.. 2020. 7. 9. 20200708_TIL 항목 설명 BOJ 프로그래머스 알고리즘 문제 풀이 랜선 자르기 나무 자르기 공유기 설치 종이의 개수 하노이 탑 이동 순서 하노이의 탑 풀이 부스트캠프 코테 1차를 붙었다!!!! 난생 처음 붙어보는 코테여서 동생이랑 밥먹으러 갔다가 메일받고 밖에서 눈물이 찔끔났다 에이씽ㅋㅋㅋㅋㅋㅋ 그동안 알고리즘 공부하면서 마음고생이 심했나보다 나 열심히는 하는 것 같은데, 꼴랑 3개월 공부해놓고 전공자들과도 경쟁하려는게 욕심이지 싶다가도 아니 그래도 좀 열심히 하는것 같은데 내가 멍충한가? 방법이 잘못됐나? 남들은 샤워하면서도 알고리즘 문제풀이 생각을 했다는데 나는 샤워하면 저런 잡생각만 났다ㅋㅋㅋㅋ 떨어지더라도 2차에서 떨어지고 싶었다. 목표는 이뤘으니(?) 즐겁게 2차 코테를 보겠다ㅋㅋ 2020. 7. 9. [프로그래머스]연습문제 : 하노이의 탑 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대�� programmers.co.kr 분할 정복 #include #include using namespace std; void move_tower(vector& answer, int n, int from, int to) { if (n == 0) { return; } // 1 ~ N -1 탑 이동 : from -> mid (to 경유) move_tower(answer, n .. 2020. 7. 9. [BOJ]11729번: 하노이 탑 이동 순서 (c++) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분할 정복 #include #include using namespace std; void move_tower(int N, int from, int to, int mid) { if (N == 0) { return; } // 1 ~ N -1 탑 이동 : from -> mid (to 경유) move_tower(N - 1, from, mid, to); // 마지막 원판 : from -> to.. 2020. 7. 9. 이전 1 ··· 13 14 15 16 17 18 19 ··· 124 다음
