전체 글
-
2020년 1월 후기일상 2020. 2. 9. 21:54
올해 2020년 시작은 운이없다해야할지.. 있다해야할지.. 취업 실패해서 SSAFY를 하고있다. 실패한 사람 입장에서는 너무 좋은기회이니까, 적당히 운이있다고 생각하련다. 너무 바쁘게 살아와서 시간이 흐르고있다는 감각이 크게 느껴지지 않는다. 특히, SSAFY에서 보냈던 1개월은 의미있고 값진 경험인것같다. 특히, 같이 공부하는 사람들한테 많은 자극을 받는게 크지않나 싶다. 사실 나는 알고리즘이나 소프트웨어 수업을 전자공학에서 소프트웨어를 선택한 사람치고 많이 이수를 하지 않았다. 그러다보니, 자연스럽다면 자연스럽게 우물안 개구리처럼 살게된것같다. 내가 사는 세상이 좁은데 어떻게 더 넓은 세상을볼까? 내가 SSAFY에서 만난사람들은 이런 좁은 식견을 부숴준 고마운 사람들이다. 다들 너무 열심히한다. 물론..
-
[BOJ - 17779]게리맨더링2백준알고리즘 2020. 2. 9. 16:44
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net 게리멘더링2, 2019년 하반기 삼성 오전 역량평가 테스트 문제라고한다. 일단.. 풀면서 가장많이 생각난 문제는 SWEA 모의 ..
-
[BOJ - 17136]색종이 붙이기백준알고리즘 2020. 2. 9. 16:39
https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 사실.. 문제를 풀면서 구현하는동안에 방식의 변화를 줘야겠다는 생각을 하게했던 문제다. 보통 구현하는 대상에 대한 카운팅되는 값에 대해서 재귀를 많이해..
-
[BOJ-17837]새로운 게임2백준알고리즘 2020. 2. 9. 16:33
https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 2019년 하반기 삼성 기출 문제라고한다. 오전에 시험친사람들이 본시험같은데.. 일단 내용자체가 조금 까다롭지않나.. 라는 생각..
-
[BOJ-18231]파괴된 도시백준알고리즘 2020. 2. 9. 16:26
https://www.acmicpc.net/problem/18231 18231번: 파괴된 도시 저명한 역사학자 지수는 오래된 지도 한 장을 주웠다. 이 지도는 N개의 도시와 M개의 도로로 이루어져 있으며, 각 도시는 1부터 N까지 하나씩 번호가 매겨져있다. 지도에는 불에 탄 모습의 K개의 도시가 있었는데, 지수는 이 지도가 전쟁 당시 파괴된 도시를 표시한 지도임을 알아차렸다. 연구한 바에 의하면, 어떤 도시에 그 당시 사용했던 폭탄을 떨어뜨리면 이 도시를 포함하여 인접한 도시들은 전부 파괴된다고 한다. 지수는 이 사실을 토대로 당시 폭탄이 떨어진 www.acmicpc.net 우리학교 연말 페스티벌 문제였다고한다. 처음에는 DFS를 생각했으나, 구현하게됬을 경우, Deepth가 굉장히 커져서 백퍼센트 시간..
-
[BOJ-17135]캐슬디펜스백준알고리즘 2020. 2. 9. 16:22
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 처음에 재귀함수 통해서 풀었던 문제다. 아마 N과M을 많이 풀어봤다면 굉장히 쉽게하지않을까? 하는생각이든다. 어찌되었든.. 재귀함수는 항상 귀찮고 까다롭다 특히 시험장이나, 프로젝트를 진행하는데 있어 굉장히 위험한 요소이기도하고, 대게, 재귀함수를 통해 구현하고자 하는것은 조합이나, 순열인 경우가있는데 이러한 경우에 algorithm 헤더에 있는 permutation을 사용해서 문제를 풀었다. 결국 조합 문..
-
[BOJ18235]지금 만나러 갑니다백준알고리즘 2020. 2. 7. 11:43
사실 내가 한방식대로하면 일반적으로 터지기 마련이다. 그나마 가능했던 이유는, 이동 속도의 증가량이 Positon(위치) + x^(n-1) 의 숫자로 늘어나기때문에, 50만이라는 숫자에서 충분히, 2차원 배열 메모이제이션을 가능하게했다. 배열 구성은 arr[위치][차수] 로 나타낼수있는데, 50만이라고 해봐야, 1에서 시작했을시, 극단적으로 20회 미만이기 떄문에, 50만x20배열을 생성해 메모이제이션을 할수있고, 이를 통해 다음 순서에 올녀석과 겹치는 포지션을 찾아내서 답으로 도출해내는 과정을 작성할수 있었다.