목록공부/Problem Solving (33)
변명은 만개 결과는 한개
https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net import java.io.*; import java.util.*; import java.util.function.Function; import java.util.stream.Stream; public class Main { static int maxSize = 0; static int width = 0; static int height = 0; public static void main(Stri..
2630번: 색종이 만들기 (acmicpc.net) 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net import java.io.*; import java.util.*; import java.util.function.Function; import java.util.stream.Stream; public class Main { static int white = 0; static int blue = 0; public static void main(String[] args) throws I..
https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // StringTokenizer st = new StringTokenizer(br.r..
11866번: 요세푸스 문제 0 (acmicpc.net) 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // StringTokenizer st = new StringTokenizer(br.readLine(), " "); String[] strs = br.r..
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); /..
더보기 #include using namespace std; int A, B, V; int minn = 1000; int ansDay = 0; int dayHeight(int day){ int yesterdayHeight = (A - B) * (day - 1); int todayHeight = yesterdayHeight + A; // int tomorrowHeight = tdayHeight - B; return todayHeight; } int main() { scanf_s("%d %d %d", &A, &B, &V); int right = V + 1;// int left = 0;// //printf("left,right : %d,%d\n", left, right); int result = right; ..
더보기 https://www.acmicpc.net/problem/1260 #include #include #include #include using namespace std; vector v[1001]; bool visit[1001]; void bfs(int startIndex) { queue q; q.push(startIndex); visit[startIndex] = true; while (!q.empty()) { // 큐에 값이 있을 경우 계속 반복 // 큐에 값이 있다 -> 아직 방문하지 않은 노드가 존재함 int x = q.front(); q.pop(); printf("%d ", x); // x index 의 vec size(개수)만큼 훑음 for (size_t i = 0; i < v[x].siz..

백준 1463 / 백준 9095 / 백준 1003 / 백준 11726 @ 느낀점 1. 말이 다이남닉 프로그래밍이지, 그냥 메모리제이션 프로그래밍 같다.. 2. 문제해결 ( 알고리즘 ) 이랑 실제 코딩이랑 다르다. 대부분 메모리보다 속도가 우선. 그러므로 메모리제이션 사용되는것같애 3. % 10007 가 Overflow 방지용인건 알겠는데, 해당 숫자의 의미는 10000이상의 가장 작은 소수라서 그렇다고 한다 4. [N - i] ... 류가 많아보여.. 완전히 이해는 안되어도 사용법이랑 왜 그렇게 나오는지는 이해했다. + 히구한테 내일까지 문제 더풀어온댔는데 ㅎㅎ 회사에서해야지