반응형 SWE326 [성실코딩 25일차] 백준 #2512 예산 ** 내가 처음 풀어본 유형의 문제.... 이분탐색.... 어럅댱,,, 최소중의 최대?를 찾는 문제는 이분탐색으로 푼다고 한다. 직관적으로 느낌이 잘 오지 않는다. 이 분 링크 참조하며 이해했다. 깔끔하다.https://fatc.club/2017/03/01/658 2018. 11. 23. [성실코딩 25일차] 백준 #1026 보물 * 허무한 문제구먼,,, 처음에는 A를 정렬할 수 있는 모든 경우를 다 구해서, 곱하고 최소만 저장하는 방식 으로 풀었는데 -> 시간초과 풀이법은 A를 오름차순으로 정렬, B를 내림차순으로 정렬 그리고 곱하면 최소 값이 나온다..... 틀린 코드 - 시간초과 #include #define INF 987654321 using namespace std; int N; int A[50]; int B[50]; int map[50][50]; int prev_visited[50]; int minimum = INF; void func(int _r, int ans) { int visited[50] = { 0, }; if (_r==N) { if (minimum > ans) { // update mini.. 2018. 11. 23. [성실코딩 24일차] 백준 #15685 드래곤 커브 이런게 시뮬레이션 문제인가?나는 시뮬레이션 문제는 잘 못하고 안좋아한다고 생각했는데 재밌게 풀었다!!!!!!!!안해봐서 그런거엿나 ㅎㅎㅎ 알고리즘 회전해야하는 점과 끝점의 위치관계를 확인한다. 1) 끝점.x == 회점.x && 끝점.y 회점.y3) 끝점.x > 회점.x && 끝점.y == 회점.y4) 끝점.x < 회점.x && 끝점.y == 회점.y 네 가지 경우가 가능하고, 각 경우에 따라 90도 회전해서 놓여지는 점의 좌표가 달라진다. 그리고 여기서 끝점이란, 현재 점 다음으로 들어온 점을 가리키는 것이다.나는 stack에 넣어가면서 top-1 ~ 0까지 하나씩 확인하며 회전시켰다.index 와 index+1을 비교하며 회전 방향을 정해줌.회전.. 2018. 11. 22. [성실코딩 23일차] 백준 #3184 양 X #include #include using namespace std; int R, C; int map[251][251]; int dr[4] = {0, 0, 1, -1}; // 동서남북 int dc[4] = {1, -1, 0, 0}; int ans_o = 0; int ans_v = 0; int temp_o = 0; int temp_v = 0; void goDFS(int _r, int _c) { // 양, 늑대 갯수 세기 if (map[_r][_c]=='o') { // 양 temp_o++; } else if (map[_r][_c]=='v') { // 늑대 temp_v++; } // 방문 표시 map[_r][_c] = 1; // 4방향 이동 for (int k = 0.. 2018. 11. 19. 이전 1 ··· 55 56 57 58 59 60 61 ··· 82 다음 반응형