되면한다

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 현재 있는 치킨집에서 m개의 치킨집을 골랐을 때, 나올 수 잇는 도시의 치킨 거리의 최솟값을 고른다. 따라서, 조합을 사용한다. (next_permutation함수 이용) 1. 특징 1) 조합: 5개중 3개를 고르는 조합을 만들고 싶으면 int mask[5] = {0, 0, 0, 1, 1}을 만든다. 2) 구현 2. 코드 #include using namespace std; ..

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 같은 뿌요가 4개이상 상하좌우로 연결되어있으면, 터트리고, 중력작용해서 밑으로 내린다. 이를 더이상 터트릴게 없을때까지 반복한다. 1. 특징 1) BFS 2) 구현 2. 삽질 포인트 1) bfs: bfs 사용할 때, 맨날 실수한다. 정말 한번에 제대로 구현한 적이 별로 없는 거 같다. for(int i = 0; i < x; i++) { for(int j = 0; j < y..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 입력값이 주어졌을 때, 2048 게임룰로 게임을 진행하고, 블록의 최댓값을 출력한다. 1. 특징 1) 백트래킹 2) 구현 2. 구현 포인트 1) 백트래킹: 문제 조건으로 최대 다섯번(좌,우, 상, 하)을 움직일 수 있다고 했다. 좌좌좌좌좌 -> 좌좌좌좌우-> ... -> 하하하하하. 이 경우를 찾아내기 위해 백트래킹을 사용했다. 2) 좌, 우, 상, 하로 움직였을 때:..

https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 스티커를 붙이는데 1) 위쪽 그리고 왼쪽 부터 붙인다 2) 스티커를 90도씩 회전할 수 있다 3) 붙일 곳이 없다면, 버린다. 못 풀어서 https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0D/solutions/18808.cpp 를 참고했다. 1. 특징 1) 구현 2. 삽질 포인트 1) 회전 구현: 회전 구현 하는데 x, y좌표값이..

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 감시카메라들이 볼 수 있는 방향들을 모두 탐색해야하므로 백트래킹을 사용했다. ex. 1번, 2번 감시 카메라가 있는 경우 (1번, 2번) -> (상, 수평), (하, 수평), (좌, 수평), (우, 수평), (상, 수직), (하, 수직), (좌, 수직), (우, 수직) 1. 삽질 포인트 1) left, up 함수 구현: x와 y값의 근접값부터 -1 표시를 했어야하는데, x와 y를 0부터..

https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 연속된 수열을 구하는 문제이므로 투포인터 사용 1. 삽질 포인트 1. 문제 이해 관련 -> "연속해서 먹는 접시의 수 k를 다채워야 쿠폰 c가 생김" 간과함. 그래서 겹치는 값이 없는 최대 수열을 찾음-> c값이 있으면 + 1 하는 코드를 작성. 2. 투포인터 관련 (st, en = 0 으로 시작) 2-1) en < st 가 되는 경우가 있을 수 있음. en..

https://hyeo-noo.tistory.com/184 [Mac] GitHub push token 오류 해결 Github 오류 7.29일 새벽 갑자기 git push가 안 되는 현상을 겪었다. 오류의 첫 줄이 무슨 말이냐면 Password 인증방식이 일시적으로 brownout(shutdown?)되었다. Password 대신에 personal access token을 사용.. hyeo-noo.tistory.com

보호되어 있는 글입니다.