HappyTomatoLife

11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[] dp; public static int answer(int n){ dp = new int[n]; for (int i=0;i10007)?(dp[i-1]+dp[i-2]%10007):dp[i-1]+dp[i-2]; } } return dp[n-1]%10007; } public static void main(Stri..

page_num = 2 url = f"https://tomatolife.tistory.com/{page_num}" driver = webdriver.Chrome(executable_path="chromedriver") driver.get(url=url) try: element = WebDriverWait(driver, 5).until( EC.presence_of_element_located((By.CLASS_NAME, "contents_style")) ) search_box = driver.find_element_by_class_name("contents_style") print(search_box) finally: driver.quit() 셀레니움에서 dwebdriver.find_element_by_c..

1275번: 커피숍2 (acmicpc.net) 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net 세그먼트 트리는 3단계로 구성된다. 1. 트리 만들기 2. 트리 업데이트하기 3. 트리 쿼리(누적합 구하기) 처음에 잘못했던 것 - 트리 업데이트에서는 트리 배열 뿐만 아니라 원본 데이터도 값을 업데이트해주어야 한다. package SegmentTree.P1275; import java.io.BufferedReader; import java.io.IOException; import ja..

package DAY04.P2243; import java.io.*; public class Main { static int n; static int[] candy; static int[] tree; public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("src/DAY04/P2243/input.txt")); BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(bf.readLine()); candy = new int[1000001]; int S = 1; int MAX = 1000..

package DAY03.P10845; import jdk.internal.util.xml.impl.Input; import java.io.*; import java.nio.Buffer; import java.util.*; public class Main { public static int N; public static Deque queue; public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("src/DAY03/P10845/input.txt")); BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); N = In..

package DAY03.P10828; import jdk.internal.util.xml.impl.Input; import java.io.*; import java.nio.Buffer; import java.util.Arrays; import java.util.Scanner; import java.util.Stack; public class Main { public static int N; public static Stack stack; public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("src/DAY03/P10828/input.txt")); BufferedReader bf = new B..

package DAY03.P2042; import java.io.*; import java.util.ArrayList; import java.util.Arrays; public class Main { public static int N; public static int M; public static int K; public static long[] array; public static long[] sum; public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("src/DAY03/P2042/input.txt")); BufferedReader bf = new BufferedReader(new In..

package DAY03.P1991; import java.io.*; import java.lang.reflect.Array; import java.util.ArrayList; class Tree { public Node root; } class Node { public char name; public Node left_node; public Node right_node; Node(char name){ this.name = name; left_node = null; right_node = null; } } public class Main { public static int N; public static Tree tree; public static ArrayList node_list; public stat..

package DAY03.P1202; import java.io.*; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.PriorityQueue; class Diamond { int weight; int price; int id; Diamond(int weight, int price, int id){ this.weight = weight; this.price = price; this.id = id; } @Override public String toString(){ return "(" + weight + ", " ..

import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class Main { public static int N; public static int M; public static int[] height; public static void main(String[] args) throws FileNotFoundException { System.setIn(new FileInputStream("src/DAY02/P2805/input.txt")); Scanner scanner = new Scanner(System.in); N = scanner..