전체 글(22)
-
백준 알고리즘 5373_큐빙 C
문제 (링크)5373번: 큐빙 (acmicpc.net) 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 사고과정 이전에 풀었던 주사위 문제와 비슷한 결이다. 주의해야할 점은 각 면을 바라볼 때 어디를 기준으로 삼을 것인가 이다. 또한 큐브를 돌릴 때 변하는 것들의 index에 유의해야한다. 먼저 회전하는 면의 중심점을 기준으로 주위 8칸을 회전시켜준다. 이후 회전면과 맞닿아 있는 면들을 3칸씩 shift한다. 내코드 #include #include #define white 0 #define red 1 #defi..
2021.02.25 -
백준 알고리즘 16234_인구이동 C
문제 (링크)16234번: 인구 이동 (acmicpc.net) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 사고과정 먼저 생각해야할 것은 현재 각 나라의 인구 상태에서 연합이 만들어질 수 있는가이다. 이후 visit배열에 형성된 연합끼리 정보를 달리한 뒤 인구를 분배하면 된다고 생각했다. 그런데 코드를 짜다보니 굳이 연합이 가능하지 탐색하는 것과, 연합을 만든다음 인구를 분배하는 과정을 분리할 필요가 없다는 것을 깨달았다. 내코드 #include #include typedef struct { ..
2021.02.24 -
백준 알고리즘 15686_치킨배달 C
문제 (링크)15686번: 치킨 배달 (acmicpc.net) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 사고과정 문제에서 입력이 그래프를 활용할 수 있도록 주어져서 조금 흠칫했다. 하지만 문제에서 요구하는 것은 각 집에서 선택한 치킨집까지의 거리중 최소거리를 합한 것이므로, 각 좌표의 정보를 순차적으로 담기만 하면 된다. 이후 집의 좌표와 치킨집의 좌표를 따로 저장하고, 재귀함수를 통해 치킨집을 골라내면 된다. 내코드 #include #define HOUSE 1 #define CHI..
2021.02.23 -
2021_02_19] 매콤로제통가래떡볶이
나의 첫 요리. 사실 이 포스팅을 기점으로 언제 또 이런걸 올릴지는 모르겠습니다. 아마..... 내가 독립을 하기전엔 거의 없지 않을까 싶습니다.(독립해도 안할거같긴함) 재료는 가래떡 6줄, 바릴라의 볼로네제소스(토마토소스면 아무거나 괜찮지 않을가요), 생크림, 다진마늘, 청양고추, 고추가루, 베트남고추 말린거, 냉동새우를 사용했습니다. 따라할 사람은 없을 것 같지만ㅎㅎ 먼저 저는 약불에 토마토소스를 끓였습니다. 중불에 끓이니 너무 터질것처럼 끓더군요. 이후 색을 보며 생크림을 적당히 붓고 색이 적당히 나왔을 때 다진마늘, 고춧가루, 채썬 청양고추를 다 털어 넣었습니다. 중간중간 간을 보며 재료들을 추가하면 될 것 같습니다. 마지막에 베트남 고추를 바스라트려 넣어 매운맛을(얼얼한맛) 가미했습니다. 이제 ..
2021.02.20 -
백준 알고리즘 15685_드래곤커브 C,C++
문제 (링크)15685번: 드래곤 커브 (acmicpc.net) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 사고과정 처음에 문제가 조금 헷갈려서 아래에 있는 예시까지 보고 확실하게 이해했다. 먼저 생각한 것은 주어지는 각 드래곤커브마다 정보를 업데이트 해야한다. 이후 격자 안의 점들을 탐색하며 사각형을 찾아야겠다고 생각했다. 그런데 문제는 어떻게 드래곤 커브를 주어진 세대만큼 업데이트 하느냐이다. 먼저 문제에서 주어진 격자는 우리가 흔히 사용하는 좌표평면을 x축 대칭한 모양이다...
2021.02.19 -
영화] 나를 차버린 스파이 (The Spy Who Dumped Me)
※※해당 포스트는 지극히 개인적인 감상일 뿐이며, 처음엔 스포일러가 될 수 있는 부분을 분리하려 했으나 포스트를 쓰다보니 구분하기 귀찮아져서 스포가능성이 있으니, 스포일러를 원하지 않는 분은 끝까지 읽지 않는 것을 추천드립니다. SPOILER ALERT 제목 《 나를 차버린 스파이 (The Spy Who Dumped Me) 》 감독 《 Susanna Fogel 》 주관적 별점 ★★★★☆ (4.25) 대략적인 소개 여성 주연 B급 감성 코미디. 절친 2명 오드리와 모건은 '오드리를 차버린 남자친구'의 유언 때문에 난데없이 유럽으로 떠나게 된다. 여느 코미디 영화와 같이 정신없는 전개를 보여주지만, 반첩보액션코미디 치고는 현실적인 사건전개와 나름대로 인물의 성장을 보여준다. 맨 처음 이 영화를 본 곳은 im..
2021.02.18