일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 코테
- Python
- 사물인터넷
- java
- 백준
- C++
- 주가예측
- 자바
- 코딩
- 개발
- 자바독학
- 빅데이터
- java정리
- 풀스택프레임워크
- Reflex
- 코스닥
- SNS
- frontend
- 이웃한 칸
- 개발자
- 프로그래머스
- backend
- 프로그램
- 코딩독학
- 개인프로젝트
- 자바정리
- Project
- 코딩테스트
- 프로그래밍
- 모의 주식
- Today
- Total
목록백준 문제풀이 (30)
Creative Code
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include #include #include #include #include using namespace std; int N, M; // N*M 크기의 연구소 vector lab; // 연구소의 상태를 저장하는 2차원 벡터 vector space; // 빈 공간의 좌표를 저장하는 벡터 vector virus; // 바이러스의 좌표를 저장하는 벡터 int dx[] = { -1, 0, 1, 0 }; // 상하..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; int arr[501][501]; int main() { int N, M; cin >> N >> M; for (int i = 0; i > k; arr[i][j] = k; } } vectorsum(19, 0); for ..
https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net #include #include #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(false); vectors; string str, bomb; cin >> str >> bomb; string answer = ""; for (int i = 0; i < str.size(); ..
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include #include #include using namespace std; int N; // N*N보드판 int answer = 0; int col[15]; void queen(int x) { if (N == x) { // 모든 행에 배치가 가능한 경우 경우의수 +1 answer++; } else { for (int i = 0; i < N; i++) { col[x] = ..
https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net #include #include #include #include #define endl "\n" #define MAX 10000 using namespace std; int Start, End; bool Visit[MAX]; void Initialize() { memset(Visit, false, sizeof(Visit)); } void Input() { cin >> Start >> ..
https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t, k, n; char c; cin >> t; for (int i = 0; i > k; multiset m; for (int j = 0; j > c >> ..