알고리즘 풀이(358)
-
[알고리즘] 2개의 사탕
https://www.codetree.ai/training-field/frequent-problems/problems/two-candies/description?page=4&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai나의 풀이#include #include #include #include #include #define MAX_SIZE 10int _N;int _M;typedef struct node_s node_t;struct node_s { int R_loc[2]; int B_loc[2]; int try_numbe..
2024.08.26 -
[알고리즘] 무한 수열
https://www.acmicpc.net/problem/1351#include #include #include #define MAX_MEMO_SIZE 1000typedef struct memo_entry_s memo_entry_t;struct memo_entry_s { int64_t key; int64_t value;};int64_tfind_in_memo(memo_entry_t *memo, size_t size, int64_t key) { for (size_t i = 0; i 나의 풀이- find_An_recursively 함수에서 N, P, Q의 type을 int64_t로 안하고 int로 두고 있었다.- 계속 틀렸다.- 타입명을 잘 확인하자!
2024.07.30 -
[알고리즘] 부분합
https://www.acmicpc.net/problem/1806import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()), S = Integer...
2024.05.03 -
[알고리즘][X] 행렬 곱셈 순서
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); int[][] ..
2024.04.23 -
[알고리즘][X] 가장높은탑쌓기
https://www.acmicpc.net/problem/2655 2655번: 가장높은탑쌓기 첫째 줄에는 입력될 벽돌의 수가 주어진다. 입력으로 주어지는 벽돌의 수는 최대 100개이다. 둘째 줄부터는 각 줄에 한 개의 벽돌에 관한 정보인 벽돌 밑면의 넓이, 벽돌의 높이 그리고 무게가 차 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.String..
2024.04.22 -
[알고리즘][X] 통나무 옮기기
https://www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4 ≤ N ≤ 50) 주어진다. 이어서 그 지형의 정보가 0, 1, B, E로 이루어진 문자열로 주어진다. 한 줄에 입력되는 문자열의 길이는 N이며 입력 문 www.acmicpc.net import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Deque; import java.u..
2024.04.22