📌문제 💪아이디어 중복되는 수 없애기 -> set set 정렬 오름차순으로 정렬되기때문에 인덱스값이 나보다 작은 값들의 수 정렬한 set의 인덱스 출력 🥂코드 import sys input = sys.stdin.readline n = int(input()) input_nums = list(map(int,inpu...

📌문제 💪아이디어 범위 나누기 1, 2, 3, 4사분면으로 나눈다. 행과 열을 2**(n-1)로 나눈값으로 경우의 수를 나눠준다. 1사분면:(0,1) 2사분면:(0,0) 3사분면:(1,0) 4사분면:(1,1) 사분면에서 시작값 구하기 x,y값 조정하기 🥂코드 i...

📌문제 💪아이디어 색깔 구별하기 적록색약이 있는 사람: 적색/녹색이면 적색과 녹색이 같은 색이라고 확인 색록색약이 없는 사람: RGB모두 구별함 구역 구별하기 적록색약이 있는 사람은 적색과 녹색을 같은 색이라고 보기때문에 bfs에서 이미 방문한 곳일 수도 있다. ...

📌문제 💪아이디어 아이디어는 이문제와 같다. 이차원을 삼차원으로 확장했을 뿐이다. 🥂코드 import sys from collections import deque input = sys.stdin.readline m,n,h = map(int,input().split()) ground=[] unripe = 0 for _ in range(h): ...

지네릭스 하나의 컬렉션에는 하나의 타입 객체만 저장이 가능하다. 그러나 컴파일러는 이를 체크해주지 못하는데 컴파일러가 체크할 수 있도록 해주는 기능이 지네릭스이다. 타입 안정성 제공 타입체크와 형변환 생략 가능 선언방식 class A<T>{ // 제네릭 클래스 T a; public void method(T b...

📌문제 💪아이디어 🥂코드 import sys input = sys.stdin.readline n = int(input()) dp = [0,1,3] for _ in range(3,n+1): dp.append(dp[-1]+2*dp[-2]) print(dp[n]%10007)

📌문제 💪아이디어 안익은 토마토의 갯수 세기 안익은 토마토가 0개면 0출력 후 프로그램종료 익은 토마토 위치 동시에 토마토들이 익기 시작하기 때문에 이미 익은 토마토들의 위치를 찾아서 시간을 세팅해야한다. 모든 토마토가 익을 때까지 걸리는 시간 세기 익은 토마토면 상하좌우검사해서 ...

📌문제 💪아이디어 첫 번째 조건은 한 칸을 오르거나 두 칸을 오를 수있다.이다. 경우의 수로 나누면 전 칸 + 현재 칸 전전 칸 + 현재 칸 전전전 칸 + 전 칸 + 현재 칸 여기에 두 번째 조건인 연속적으로 3개의 계단은 오를 수 없다을 포함시키면 경우의 수는 2번, 3번이 될 수 있다. 1번은 전 칸을 밟고 현재 칸을 밟았...

Collections framework Collections (여러 객체를 모아놓은 것) + framework (표준화된 프로그래밍 방식)으로 객체를 다룰 수 있는 다양한 클래스들이 담겨있다. java.util패키지에 포함되어 있다. Collection의 핵심 인터페이스로는 List, Set이 있고 관련된 인터페이스로는 Map이 있다. ...

📌문제 💪아이디어 0이나 1 방문 수 세기 n-2, n-1에 해당하는 수가 0,1에 방문한 횟수를 더하면 n이 0,1에 방문한 횟수와 같다. 🥂코드 import sys input = sys.stdin.readline def cnt(cur,inx,one,zero): one[cur]+=one[inx] zero[cur]+=z...