기록하는 습관

1. 문제 링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 30분 import math from collections import deque state = [deque(list(map(int, input()))) for _ in range(4)] n = int(input()) rotate = [list(map(int, input().split())) for _ in range(n)] q = deq..

1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 37분 import sys sys.setrecursionlimit(100000) N, L, R = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] answe..

1. 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 10분 from collections import deque N, M = map(int, input().split()) r, c, d = map(int, input().split()) dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] # 북, 동, 남, 서 graph = [] for _ in range(N): graph.a..

1. 문제 링크 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 2. 코드 이 문제는 총 2가지 풀이 방법이 있다. 1. 순열 구한 후, 완전 탐색으로 풀기 -> 이중 for문으로 시간복잡도 log(N^2) -> 백준 Python3로는 시간초과 발생. PyPy3는 통과. - 문제 소요 시간: 30분 from itertools import permutations N = int(input())..

나는 Python으로 코딩 테스트를 준비해왔지만, 간혹 일부 회사에서 Java를 요구할 때가 있다. 이 때, Java로 알고리즘을 풀기 위해 속성으로 준비할 수 있는 링크를 정리해두기로 했다.!! 1. 기본 문법 (String ~ 자료구조) https://velog.io/@alstjdwo1601/Java-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%80%EB%A0%A8-%ED%8C%81 Java 코딩테스트 관련 팁 ArrayList를 선언하고 , 특정 값이 value라고 할 때If( ArrayList.indexOf(value) < 0 ) Arraylist.add(value);이런 식으로 해야함. indexOf는 특정 value가 없으면 -1을 리턴하기 때..