https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 구조체를 만들어서 벡터에 넣어 관리하면 된다. 조금 실수할수 있는 부분은 새로운 방을 만들때 만약 방의 정원 M이 1인 경우 만들자마자 그 방은 게임이 시작된다.
https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 상어 시리즈 문제. 구현할게 상당히 많은, 거의 막힘 없이 푼다고 해도 시간이 꽤나 걸릴것 같은 문제다. 제출해서 틀리면 진짜 맨탈 터질것 같은 문제인데 다행히 한번에 맞았다. 이런 코드가 길어지는 단순 구현 문제는 진짜 한번 할때 꼼꼼히 봐야지 제출 했는데 틀리면 틀린곳 찾기 정말 힘들다. (1) 보드 달팽이 모양으로 순회 우선 이 문제에서 구현해야할 첫번째이자 가장 중요한 로..
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 구현 문제. 이 문제는 우선 다음위치가 아닌 현재위치에서부터 길이 L 경사로를 짓는다고 생각해야 편하다. 그리고 행, 열을 하나의 2차원 배열로 보지 않고 분리해서 각 행과 열을 하나의 vector 로 바꿔서 풀었다. 이렇게 하면 몇행 몇열인지 신경쓰지 않고 하나의 index 로 관리할수 있어서 편하다. 재귀적으로 다음칸으로 이동하면서 끝까지 이동 가능하면 true 를 반환하도록 했다. 만약 다음칸이 1차이가 난다면 경..
https://www.acmicpc.net/problem/2931 2931번: 가스관 www.acmicpc.net 우선 M과 Z는 하나의 블록과 인접해 있는 입력만 주어진다고 하는데, 이게 한글로 보면 좀 애매하다. 하나의 블록과 인접해 있다는게 딱 하나인지 적어도 하나인지 햇갈리는데 영문에는 다음과 같이 나와있다. exactly one building block will be adjacent to each of Moscow and Zagreb. 따라서 정확히 하나만 존재한다는 뜻이다. 문제는 그냥 열심히 구현해야 하는 .. 구현 문제다. 빈 공간에 모든 파이프를 박아 넣어 보고 시작부터 끝까지 도달할수 있으면 된다. 중요한 것은 파이프의 모양과 물이 들어온 방향에 따라 다음 위치가 달라지는 부분인데, ..
- Total
- Today
- Yesterday
- Stack
- Tree
- 자료구조
- Spring
- recursion
- permutation
- greedy
- two pointer
- DP
- CSS
- Python
- Kruskal
- C++
- Dijkstra
- C
- MVC
- binary search
- Unity
- 이분탐색
- floyd warshall
- graph
- 조합
- Brute Force
- priority queue
- 재귀
- BFS
- Implementation
- dfs
- back tracking
- db
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
