[성실코딩 6일차] 백준 #2251 물통 ***
아아아ㅏㅏㅏㅏ 너무 지치는 문제다 처음에 접근을 잘못했다. 시뮬레이션으로 생각안하고 A,B,C 크기 조건에 따라 규칙적인 값이 있을 것이라고 생각했다. (1) C=A=B -> C (2) A,B > C -> C (3) A >= C >= B -> B, C, C-B B >= C >= A -> A, C, C-A (4) C >= B >= A C >= A >= B (1), (2), (3)의 경우는 맞지만 (4)의 경우는 시뮬레이션을 하는게 맞는 것 같다,,,,,, 아니면 A,B,C의 약수가 공통으로 있다면(배수관계라면) 규칙성을 찾을 수 있고,,,,, 하아,, 어렵다,,,,, (참고로 위처럼 크기로 조건을 나눠서 푼다면, (1)중복값을 체크해서 제외 (2)오름차순으로 정렬 을 까먹으면 안된다.) 시뮬레이션으로 다시..
2019. 1. 11.
[성실코딩 5일차] 백준 #13459 구슬 탈출 *
흐어ㅠㅠ 시뮬레이션 문제 너무 싫습니다map boundary check에서 +1, -1 혹은 N, M 같은거 하나씩 실수했는데 그거 틀린거 찾느라 너무 어려웠다. 다음번에 다시 풀면 지금보다 구성을 깔끔하게 코드를 짜보고 싶다. 수도 코드 C언어 구현코드 #include #include using namespace std; int N, M; char map[10][10] = { 0, }; // 동서남북 int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; // _b : 방향 // 0 : 위 // 1 : 아래 // 2 : 오른쪽 -> // 3 : 왼쪽 0) { if (map[_r_x-1][_r_y]=='O') { // 구멍 retu..
2019. 1. 9.
