삼성 SW 역량 테스트 기출 풀이
1. 게리맨더링 2 (백준17779)문제를 푸는 방법이 여러가지가 있을 수 있다고 생각합니다.모든 방법이 일단 문제에서 중간 지역을 만드는 모든 경우를 모두 계산해주어야 합니다. 중간지역의 꼭지점 중 가장 위를 0번, 가장 위에서 왼쪽 밑을 1번, 가장 위에서 오른쪽 밑을 2번, 가장 밑을 3번 이라고 부르겠습니다.여기서 핵심은 0번을 기준으로 1번과 2번만 찾으면 됩니다. ( 0번에서 1번 + 2번이 3번이기 때문입니다. 마름모 공식? )그래서 0번을 기준으로 1번의 경우의 수와 2번의 경우의 수를 조합하면 모든 경우가 나오고 이때 전체 범위안에 들면 다음 계산(최대최소찾기)을 하면됩니다. 1번과 2번 꼭지점을 지정했다고 가정하고 계산을 하는데 총 5개 구역의 값을 찾아야합니다.이때 이중 for문으로 ..
알고리즘/기타
2019. 2. 13. 15:09
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- scanf
- SWEA
- 백준
- 미세먼지 안녕!
- DFS
- 입출력
- 17140
- 17837
- 트렌드
- 이차원 배열과 연산
- 17142
- STL
- DP
- string
- 17143
- 연구소 3
- boj
- 17779
- 팁
- 2018 카카오 블라인드 채용
- SW Expert Academy
- 삼성
- 새로운 게임 2
- 알고리즘
- hackerrank
- 17144
- 2018 KAKAO BLIND RECRUITMENT
- 역량 테스트
- 시간 복잡도
- 게리맨더링 2
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함