브루트 포스, 세그먼트 트리 - 하루 12시간 동안 매달렸던 문제 - 34번째 제출만에 통과- 문제를 제대로 이해하지 못했고 경우의 수 분류, 구현하는데 있어서 꼼꼼함이 부족했다... - 수작업으로 테스트케이스를 막 만들다보니 틀린 부분을 발견할 수 있었다.- 코드를 너무 더럽게 짰다 ㅜㅜ 소스 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121..
BOJ 1018번 체스판 다시 칠하기 브루트 포스, 시뮬레이션 - (0,0)이 'W' 로 시작하는 경우와 'B'로 시작하는 경우로 나눈다. 1번째 경우 : 짝수행의 짝수열에 'W' 홀수열에 'B'가, 홀수행의 짝수열에 'B', 홀수열에 'W' 2번째 경우 : 짝수행의 짝수열에 'B' 홀수열에 'W'가, 홀수행의 짝수열에 'W', 홀수열에 'B' 1번째 경우에 맞는 위치에 있으면 W1, B1 1씩 증가시키고 2번째 경우에 맞는 위치에 있으면 W2, B2 1씩 증가시킨다. W1 + B1 와 W2 + B2 의 값을 비교해 더 작은 값을 답으로 갱신한다. *190322생각해보니 그냥 W1, B1, W2, B2 나누지 않고 1번째 경우 a++, 2번째 경우 b++ 한 후 min(a,b) 하면 된다 ㅎ ㅎ;; 설명..
다익스트라 - 경유지가 목적지 후보가 되는 경우를 처리해줘야 하는데 이걸 알아채는데 시간이 걸렸다... - http://2013.bapc.eu/ 에서 테스트케이스를 참고할 수 있다. 풀이 1. 주어진 정보대로 다익스트라를 수행한다. 2. g, h 중 더 나중에 도착한 곳에서 최단 경로로 탐색한다. 3. 탐색 중 목적지 후보가 최단 경로를 만족하면 따로 표시해둔다. 4. 표시해둔 목적지 후보를 출력한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 ..
브루트 포스 - 문제를 제대로 안읽어서 헤멨다. - 회전 뿐만 아니라 층도 바꿀 수 있다는 것을 놓쳤다... 풀이 - 정확히 구현! 소스 코드 - 재귀 이용 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include #include #include #define FOR(i,a,b) for(int i = a; i > C[i][j]; FOR(i, 0, 5) FOR(..
- Total
- Today
- Yesterday
- 코딩 면접
- 자료구조
- Fast Campus
- 컴퓨터공학
- 올인원 패키지
- c언어
- #패스트캠퍼스 #프로그래밍대학생서포터즈 #올인원패키지 #컴퓨터공학 #성공하는프로그래밍공부법
- 운영체제
- 프로그래밍 온라인 강의
- 패스트캠퍼스
- 개발자 취업
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |