차곡차곡

백준 #2164 카드2 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Python ver. from collections import deque n = int(input()) queue = deque([i+1 for i in range(n)]) ch = 1 # 어떤 동작 해야 하는지 표시 (1: 제일 위에 있는 카드 제거, 2: 제일 위에 있는 카드 맨 밑으로) cnt = n while cnt != 1: if ch == 1: queue.popleft() ch = 2 cnt -= 1 elif ch == 2: ..

백준 #3040 백설 공주와 일곱 난쟁이 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] nums = new int[9]; static boolean[] isSelected = new boolean[9]; public ..

제곱 Math.pow() 보다 반복문으로 * 하는 것이 더 빠르다! 만약 제곱한 수가 계속해서 필요하다면 미리 배열로 저장해두고 빼서 쓰는 것이 더 빠르다!

SW Expert Academy #2001 파리 퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int n; static int m; static int[][] grid; public static int count(int x, int y) { int sum = 0; int nx, ny; for (int i = 0; i < m; ..

백준 #11659구간 합 구하기4 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = ne..

백준 #2503 숫자 야구 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net Python ver. # 서로 다른 숫자(1~9 중)로 만들 수 있는 모든 세 자리 수 def makeNums(idx): if idx == 3: possible.append("".join(nums)) return for i in range(1, 10): if is_selected[i]: continue is_selected[i] = True nums[idx] = str(i) makeNums(idx+1) is_selected[i] = F..

# 입력 최적화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line = br. readLine(); // "312 3 99 100 846" /** split 사용 */ // 구분자를 기준으로 쪼개줌, String[] 리턴, 정규화 표현식 처리 가능, 쪼개는 시간이 오래 걸림 String[] srr = line.split(" "); System.out.println(Arrays.toString(srr)); // [312, 3, 99, 100, 846] /** StringTokenizer 사용 */ // 구분자를 기준으로 쪼개줌, 쪼개진 String 하나씩 던져줌, 쪼개는 시간이 빠름 StringTokeni..

SW Expert Academy #1954 달팽이 숫자 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Python ver. def in_range(x, y): return 0