Door

코드기어스하면 주인공의 중2병스러운 행동과 대사가 상당히 유명합니다. 워낙 많은 중2병 장면이 있지만 처음 기아스 첫 발동된 순간이 가장 기억에 많이 남네요. C.C와 계약하고 첫번째로 기아스를 발동한 그 순간! 함께 보겠습니다. 체스 용병으로 활동하는 를르슈. 멋지게 귀족의 체스판을 이겨주고 다시 학교로 복귀하는 찰나... 뒤에서 어떤 거대한 트럭이 고속으로 달리다가 옆으로 비켜가더니 갑자기 자기혼자 벽에 쿵 부딛혀버립니다. 를르슈는 트럭 위에서 무언가를 보는데... 한 편, 사고가 난 현장에서는 이런 개꿀잼 장면을 혼자만 볼 수 없지!하면서 인증샷을 찍는 사람들만 있지 정작 구하는 사람은 없습니다. SNS중독이 불러온 대참사에 분노한 를르슈. 결국 참지못하고 현장에 직접 달려가서 구조활동에 나서는데...

만화 명장면 모아보기 2022. 5. 5. 00:51

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지를 공기청정기로 돌려주는 것이 까다로웠던 문항. 이 알고리즘에서 구현해야할 것은 2가지입니다. 1. 미세먼지 분배 2. 공기청정기 바람 미세먼지 분배부터 보겠습니다. 문제에서 '동시에'분배된다 라는 것에 유의하셔야합니다. '동시에 분배한다'라고 나오시면 별도의 리스트를 만든 후 분배를 하시는 걸 권장드립니다. 제가 처음 알고리즘 문제를 풀 때 흔히했던 실수입니다. 동시에 퍼진다고 했는데 ..

알고리즘 공부 2022. 4. 27. 00:43

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 이 문제같은 경우에는 간단하게 deque의 rotate함수를 활용하는 방식이 있습니다만 공부의 관점에서 빡구현을 해봤습니다. 이 문제가 요구하는 사항은 다음과 같습니다. 1. 컨베이어벨트와 로봇을 돌린다. 2. 로봇을 이동 3. 새로운 로봇 투입 이 세가지를 반복해주는 작업을 겨쳐줍니다. 먼저, 컨베이어 밸트를 옮겨주는 작업, 여기서 end는 2*N입니다. #1.밸트위의 로봇..

알고리즘 공부 2022. 4. 24. 15:52

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 이 문제는 DFS로도 풀수는 있지만 일반적인 경우에는 시간초과가 발생합니다. 사실상 이 문제는 combination을 쓰라고 거의 유도한 문제에 가깝습니다. #백준 14899번 스타트와 링크 from itertools import combinations N=int(input()) graph=[list(map(int,input().split())) for _ in range(N)] numbers=[i for i in r..

알고리즘 공부 2022. 4. 24. 12:21

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 난이도 대비 정답률은 높았던 문제. 아마 널리 알려진 기출이라 '풀이보고 적어서 내야지' 하는 사람이 많았나...하는 예상이 듭니다만... 이 문제가 풀려있고 정답률도 60%대이길래 어 겁나 쉬운가보구나... 했더니 낑낑댔습니다. 문제 난이도 확인했더니 골드2.... 이 문제에서 구해줘야할 것은 다음과 같습니다. 1. 상어가 물고기 먹기 2. 물고기 이동 3. 상어가 이동 ; 여..

알고리즘 공부 2022. 4. 23. 23:40

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 톱니바퀴가 돌아가는 걸 구하는 문제입니다. 이 문제는 간단하게 rotate 함수를 활용해도 되지만 공부의 관점에서 다른 방식을 사용했습니다. 저는 list로 풀이라는 법 deque로 풀이하는 법 2가지를 보여드릴 건데요 우선 큰 틀에서 먼저 접근해보겠습니다. 우선, 바퀴를 돌리고 양 옆의 바퀴를 보는 것입니다. 돌릴 바퀴를 기준으로 돌릴바퀴[2] 오른쪽[6] 돌릴바퀴[6] 왼쪽[2] 각각을 ..

카테고리 없음 2022. 4. 23. 16:17

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제가 말하는 것이 어려워서 아래에 예시까지 봐야 이해가 잘 됩니다. 문제가 요구하는 걸 짚어보겠습니다. 0. A[r][c]==k를 만족하는지 보기. (만족하면 time출력) 1. 행과 열 각각 뭐의 갯수가 더 큰 지 파악한다. 2. R연산 C연산 수행 (R연산-->행의 갯수가 더 큰 경우) (C연산-->열의 갯수가 더 큰 경우) 3. 연산을 시켜준 후, 빈 공간에 0을 추가한다. 문..

알고리즘 공부 2022. 4. 22. 02:06

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 가장 전형적인 DFS BFS로 알고리즘을 푸는 문항입니다. 문제 알고리즘은 다음과 같습니다. 1. 벽을 3개까지 세운다 2 바이러스를 퍼트린다. 3. 안전영역 각각을 구한다. 이 문제를 처음 접했다면 dfs로 어떻게 벽을 구할지는 대강 감이 오셔도 그 다음이 문제입니다. 빈칸에 벽을 3개 설치해야하는데 빈칸이 만약 총 25개라면 25C3(25 com 3)의 케이스를 구해야합니다. 이걸 일일이 손으로 볼 순 없..

알고리즘 공부 2022. 4. 21. 21:59