![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/SxV9f/btsGuY15R67/zg2fRk81kinfcZ7VykiK40/img.png)
✏️ 문제 링크https://www.acmicpc.net/problem/1738 1738번: 골목길첫째 줄에 골목길들이 교차하는 지점의 개수 n (2 ≤ n ≤ 100)과 골목길의 개수 m (1 ≤ m ≤ 20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 주어www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이벨만-포드 알고리즘을 이용하는 문제입니다. 처음에는 문제를 대충 읽고 벨만-포드를 돌린 후 음수 사이클의 여부에 따라서 정답을 출력하려고 했으나 문제를 다시 읽어보니 금품의 양이 최대가 되어야 한다는 점을 깨달았습니다. 그래서 방식을 고민하다가 입력받는 가중치를 음의 부호를 붙여서 입력받는 방식을 생각했습니다. 이렇게 하게 되..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/tZx4y/btsGuMnbyeg/rv09GkllUnaZi4ikNJfhr0/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 세그먼트 트리 구현 문제입니다. 그냥 계산하시면 오버플로우가 발생할 수 있으니 양수일 때는 1, 0일때는 0, 음수일 때는 -1로 처리해줍니다! ✏️ 문제 코드 #include #include using namespace std; int N, K; vectorarr, tree; int l, r, index, value,a; char qu..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/BnpOT/btsGvulLYZw/aM0yERqdefrSJQAYnfQ2aK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 다익스트라 알고리즘을 이용하는 문제입니다. 출발점으로부터 도착지 후보들까지의 최단 경로를 계산해서 이 도착지들의 최단 경로에 g와 h가 포함되어 있다면 출력하는 문제입니다. 처음에는 출발점으로부터 다익스트라를 돌리면서 경유지를 추가하였습니다. 그리고 나서 경유지를 탐색하면서 그 경유지에 g와 h가 포함된다면 그 도착점을 출력하도록 하였으나 16..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/djJEjp/btsGrYnFDln/0zAssNOleyVdsjLvDO0Uz1/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/18436 18436번: 수열과 쿼리 37 길이가 N인 수열 A1, A2, ..., AN이 있다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i x: Ai를 x로 바꾼다. 2 l r: l ≤ i ≤ r에 속하는 모든 Ai중에서 짝수의 개수를 출력한다. 3 l r: l ≤ i ≤ r www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 세그먼트 트리 구현 문제이긴 하나 짝수와 홀수의 개수를 처리해야 하는 문제입니다. arr을 입력받을 때 그냥 수로 입력받는 것이 아니라 짝수일 때는 1로, 홀수일 때는 0으로 입력받게 처리하였습니다. 그 후 쿼리를 진행하였고 구간의 짝수 개수는 구간 합 방식으로, 홀수 개수..
- Total
- Today
- Yesterday
- 반복문
- C++ Stack
- js
- BFS
- 투 포인터
- Do it!
- 스택
- java
- 유클리드 호제법
- 에라토스테네스의 체
- HTML5
- 자바스크립트
- 알고리즘 공부
- 이분 매칭
- 자바
- 자료구조
- CSS
- 카운팅 정렬
- 세그먼트 트리
- html
- 유니온 파인드
- C++
- c++ string
- 알고리즘
- DP
- 백준 풀이
- 최단 경로
- 백준
- 우선순위 큐
- DFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |