Door

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위만 구현한다면 아주 간단하게 풀 수 있는 문제입니다. 다만, 처음 읽을 때 문제를 잘 읽어야하는데요 문제에서 지도 위의 윗면이 1이라고 나오기 때문에 '당연히 1이 맨 위가 아닌가?' 라고 생각하기 쉽습니다. 하지만 문제를 읽어보면 '지도 위의 윗면'이라고 되어있으니 지도랑 가장 가까이 있는 면이 1이다 즉, 맨 아랫면이 1이..

알고리즘 공부 2022. 3. 22. 22:26

https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 이 문제는 DFS로 푸는 아주 간단한 문제입니다. #점프 N=int(input()) graph=[list(map(int,input().split())) for _ in range(N)] x=0 y=0 count=0 def dfs(x,y): global count if graph[x][y]==0: count+=1 #print(count) return now=graph[x][y] if y+..

알고리즘 공부 2022. 3. 21. 18:18

최근에 알고리즘의 인도로 예전 유희왕을 재미있게 봤습니다. 다시 봐도 유희의 구라와 카사장의 정신나간 기행은 가슴을 웅장하게 만드네요. 저의 어린 시절을 책임졌던 건담 시리즈. 만약 건담 시리즈 주인공들이 유희왕에 등장한다면 어떨까요? (웃자고 쓴 드립이니 웃어넘어봐요) 아무로 레이 운빨은 좋음. 뉴타입적 감각으로 상대의 패와 덱을 읽을 수 있음. 덱 자체는 그렇게 상위권은 아닌데 효율을 오지게 잘뽑는 타입. 샤아 아즈나블 등장한다면 카이바 포지션. 유희에 해당하는 아무로와의 결전에 목마른 사나이. 하지만 자기 덱의 콤보같은 걸 상대한테 알려주고 뚜둘겨맞는 바보중의 바보. ???:블루 아이즈는 내 어머니가 되어줬을 카드였다! 쥬도 아시타 조노우치 포지션으로 딱 좋은 성격. 도박으로 듀얼을 이기는 승부사 ..

캐릭터이야기 2022. 3. 17. 23:31

https://programmers.co.kr/learn/courses/30/lessons/42895# 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제에서는 DP라고 유형으로 나눴지만 DP라는 걸 모르면 적잖이 당황하기 쉽습니다. 사실 뭐 DP라는 걸 알아도 풀기가 어렵지만... 이 문제를 풀 때 점화식 아이디어가 떠오르질 않아서 인터넷 풀이를 참고해봤습니다. 이 문제의 핵심은 'N을 몇 번쓰는가'입니다. 저는 처음에 무턱대고 사칙연산을 구할려고 달려들었습니다. 예를들면 N=5일 때 2의 값은 뭐고 3의 값은 뭐고... 이렇게해보니 규칙이 보이는듯한데... 코드로 구현해보니 상당한 분노가 올라왔습니다. 무엇보다, 55 555 5555이런건 어떻게 구하지? 라는 것이 머릿속을 떠나지 ..

알고리즘 공부 2022. 3. 17. 11:27

스마트폰 시장은 크게 투 탑. 애플과 삼성입니다. 어떤 것이 더 좋다라고 딱 잘라말하긴 애매하지만 두 회사 모두신제품이 나오면 많은 소비자들의 사랑을 받습니다. 최근에 출시한갤럭시S22도큰 화제를 모으면서 좋은 판매고를 이어나갔습니다. 그러다가... 갑자기 소비자 기만이라는 말이 나오면서 큰 논란에 휩쌓인 갤럭시 S22 현재 삼성이 소비자를 우롱했다는 말까지 나오는 이 사태.과연 왜 발생한 걸까요? 아 뜨거 뜨거!스마트폰 발열을 잡아야한다. 우선 스마트폰의 발열 이슈에 대해서 살펴보도록 하겠습니다. 이건 스마트폰 뿐만이 아니라 모든 전자제품에 해당하는 부분일텐데요. 특히 실생활에 밀접하게 쓰이고 손에 항상 들고다니는 이 스마트폰의 발열이슈는 언제나 큰 화제거리였습니다. 공학을 공부해보신 분들이라면 발열이..

산업이야기 2022. 3. 11. 17:11

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 텍스트만 읽어보면 뭔소리인지 감이 안오는 문제. 예시를 보면 이런 식으로 움직인다고 하네요. 이걸 구현하는 건 머릿속에서 바로 떠올랐습니다. 1. 구름이 있는 배열을 지정하여 따로 구름을 저정함. 2. 구름이 있는 위치를 불러내어 구름을 이동시킨 후, 해당 위치에 +1 3. 구름이 없었던 자리에 구름을 소환하고 반복 이 문제에서는 구름이 이동할 때 경계를 벗어나도 움직인다는 점을 유의했어야..

알고리즘 공부 2022. 3. 11. 14:40

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제의 길이가 매우 길므로 게리멘더링에 대해서만 집고 가겠습니다. 저런 식으로 경계를 만드는 건데 규칙은 이렇습니다. 저는 이런 순서대로 코드를 구현했습니다. 1. 4가지 경계선 먼저 그리기 2. 경계선 안에 5 선거구로 채워넣기 3. 나머지 구역에는 차례대로 1 2 3 4 넣기 처음에는 1 2 3 4 선거구를 넣은 다음에 나머지 구역은 선거구 5로 넣는걸로 구현했다가 원래 5로 넣어져야할 부분이 다른..

알고리즘 공부 2022. 3. 10. 23:48

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제가 상당히 길기 때문에 문제에서 주어진 지나가는 길의 케이스만을 가져와봤습니다. (자세한 문제는 링크참조해주세요) 모두 같은 수가 있거나 경사로를 만들 수 있다면 지나갈 수 있는 길이라는 의미. 여기서 제가 다소 해맸던 부분은 아래에서 위로 올라가는 부분이었습니다. 문제에서 주어진 예제2의 경우입니다. 저는 초반에 자꾸 [3 2 2 2 3 3]이 카운트가 되었습니다. ???? 이거 아무 문제없는데 왜? 라고 생각하실..

알고리즘 공부 2022. 3. 6. 22:18