본문 바로가기
728x90

시뮬레이션8

[백준/BOJ] 14891번 - 톱니바퀴(Python, Java) · 문제링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net · 핵심 1. 맞물린 톱니바퀴의 상태 확인하기 → 12시방향(인덱스 0번)으로 가정한 상태에서.... 「1번 톱니바퀴의 인덱스 2번 = 2번 톱니바퀴의 인덱스 6번」 확인 「2번 톱니바퀴의 인덱스 2번 = 3번 톱니바퀴의 인덱스 6번」 확인 「3번 톱니바퀴의 인덱스 2번 = 4번 톱니바퀴의 인덱스 6번」 확인 2. check 도입하기 → 예를 들어 3번 톱니바퀴를 시계방향 회전 .. 2023. 9. 22.
[코드트리 챌린지] 1주차 - 최고의 33위치 문제링크 https://www.codetree.ai/cote/13/problems/best-place-of-33?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 시간복잡도 : MAX_N = 20 → O(9N^2) : 브루트포스(완전탐색) 2. 격자 내 판단 : in_range(inRange)함수로 판단 3. For문으로 구현 코드(Python) n = int(input()) # 왼쪽상단 기준 board =[list(map(int, input().split())) for _ .. 2023. 9. 11.
728x90
반응형