일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- backend
- 주가예측
- 개인프로젝트
- 자바
- 풀스택프레임워크
- Python
- 코딩테스트
- 사물인터넷
- 자바정리
- 이웃한 칸
- Reflex
- 모의 주식
- 코딩독학
- C++
- 개발
- java정리
- 빅데이터
- 프로그램
- 코스닥
- frontend
- Project
- 프로그래머스
- 프로그래밍
- SNS
- 코테
- 자바독학
- 코딩
- 백준
- 개발자
- java
- Today
- Total
목록백준 문제풀이 (30)
Creative Code
https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N > N >> S; vectorvec; //누적합을 저장할 ..
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net #include #include #include using namespace std; #define INF 1000000000 // 10억 int V, E, K; int u, v, w; int weight, node, next_weight, next_node; int ans[20001]; vector vec[20001]; priority_queue pq; in..
https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net #include #include #include #include using namespace std; int graph[51][51]; int main() { cout.tie(0); cin.tie(0); ios_base::sync_with_stdio(false); int N, M;//N : 사람의 수 , M : 파티의 수 cin >> N >> M; int num; cin >> num;//num : 진실을 아..
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net #include #include #include #include #include using namespace std; int dx[] = { 1,2,3,4,5,6 }; // 주사위를 던졌을 때 나오는 눈금의 종류 bool visit[101]; int main() { cout.tie(0); cin.tie(0); ios_base::sync_with_std..
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net #include #include #include #include using namespace std; int dp[101][100001] = { 0 }; int W[101]; int V[101]; int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int ..
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #include #include #include #include #include using namespace std; int arr[101][101]; char arr1[101][101]; bool visit[101][101]; bool visit1[101][101]; int dx[] = { 0,1,0,-1 }; int dy[] = { -1,0,1,0 }; int main() { cin.t..