셔틀버스
programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr class Solution { public String changeStr(int ianswer){ int hour = ianswer/60; int minute = ianswer%60; String shour=""; String sminute=""; if(hour
길찾기게임 - 이진탐색(전위,후위)
programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr #include #include #include using namespace std; struct Node{ int x; int y; int number; Node * left; Node * right; }; bool desc( Node a, Node b) { if(a.y == b.y){ return a.xb.y; } void addNode(Node *parent, Node *..
움직이는 미로탈출
www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net #include #include #include #include #include #include #include #include #include using namespace std; int n = 8; int m = 8; int dx[] = { -1,1,0,0,1,1 ,-1,-1,0}; int dy[] = { 0,0,1,-1,-1,1,1,-1,0}; //comma 잘 좀 찍자...바보야 vectora..
벽부수고 이동하기3
www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net #include #include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001]; bool check[1001][1001][11]; //check에다가 총움직인횟수를 더해주는 대신 true false 로 체크 int dx[] = { -1,1,0,0 }; ..