일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자료구조
- 다이나믹 프로그래밍
- CI/CD
- dfs
- 알고리즘
- 자바
- 그래프
- 역방향 반복자
- 분할 정복
- AWS
- TCP
- github action
- 컴퓨터 네트워크
- 재귀
- 그리드 알고리즘
- Spring
- 브루트포스
- 순열
- 도커
- 스프링
- SQL
- HTTP
- 이분탐색
- 백준
- 그리드
- 다이나믹프로그래밍
- 트리
- 분할정복
- GIT
- BFS
- Today
- Total
목록백준 (73)
코딩성장스토리
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이 문제는 이진트리로 푸는 문제지만 그런 자료구조 보다는 set에 대해 더 공부 한것 같다. 컴파일 에러가 무진장 많이 떠서 무지하게 찾아봤다. 일단 set의 값은 고유하기 때문에 직접 바꾸는게 불가능하여 다시 직접 넣어 줘야한다. 난 pair을 써서 문자열과 정수를 받았고 똑같은 문자열이 있으면 정수를 0에서 1로 바꾸었다. 그리고 정수가 1인 문자만 출력했다. 코드를 보자 #include #..
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 이 문제는 set을 이용해서 넣었다 뺏다 하면서 푸는 문제이다 다른 문제에 비해 비교적 쉬운 문제라 구현하는데 에 문제는 없었다. 근데 여기서 set과 반복자 역박향 반복자를 처음 알게 되었다. set에 begin 함수와 end함수는 그냥 반복자 iterate로 할 수 있지만 rebegin 와 rend 같이 역으로 가는 함수는 역방향 반복자 reverse_i..

https://www.acmicpc.net/problem/2022 2022번: 사다리 첫째 줄에 차례대로 x, y, c에 해당하는 양의 실수 세 개가 입력된다. 수는 소수점 여섯째 자리까지 주어질 수 있으며, 3,000,000,000보다 작거나 같다. www.acmicpc.net 이 문제는 수학풀이를 썻는데 그림처럼 변수를 지정하고 식을 적으면 h1=sqrt(x*x-d*d) h2=sqrt(y*y-d*d) h2/d=c/d1; h1/d=c/d2; d=d1+d2 1/h1+1/h2=1/c c=h1*h2/(h1+h2) 라는 식이 나오고 d를 기준으로 c와 h를 비교하며 이분탐색을 진행하면 된다. 이 때 내가 여태껏 했던 이분탐색은 다 left=mid+1 ,right=mid-1 이어서 실수는 어떻게 해야 할까 고민..
https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 으아 이 문제 이분탐색임을 알고 접근 함에도 불구하고 도대체 뭘 기준으로 잡고 해야할지 감이 안잡혔다. n명이 범위가 커서 n명을 기준으로 탐색할려 해도 답이 안나왔기 때문이다..(당연히 안나오지..) 이건 시간 (분)을 기준으로 잡아야한다 그 이유중 하나가 시간이 지남에 따라 n명이 놀이기구 타면서 소모가 되기떄문이다. 즉 시간(분)과 사람 수(명)은 연관이..