일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 1759 c++
- 백준 암호만들기 c++
- 1094 c++
- 백준 23567 c++
- 백준 5430 c++
- 너비우선탐색
- 백준
- icpc 2021
- 백준 1094 막대기 c++
- 다이나믹 프로그래밍
- 백트래킹
- 백준 더블 레인보우
- 깊이우선탐색
- 백준 double rainbow c++
- double rainbow c++
- 백준 23567
- BFS
- 막대기 c++
- 백준 암호만들기
- 23567 c++
- 동적계획법
- 백준 1759 c++
- 암호만들기 c++
- 백준 double rainbow
- 백준 1094 막대기
- C++
- dp
- 암호만들기 백트래킹
- dfs
- 백준 1094 c++
- Today
- Total
목록Algorithm (19)
dev study-log
이 문제는 저번에 풀었던 단지번호붙이기 문제와 흡사하다. 어떻게 보면 더 쉬운 문제인데 필자는 중간에 메모리 문제로 인해 조금 헤매어 오래걸렸다 ㅠㅠ https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 단지번호붙이기 문제도 살펴보고 싶다면 아래의 링크를 통해 설명을 한 번 보고 오는 것을 추천한다. https://seoul-doggy.tistory.com/5 [백준 / #2667 / C++] 단지번호붙이기 이 문제는 저번에 다룬 미로 탐색 ..
이번 문제는 아주아주 쉽게 풀리는 문제였다. https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 참고로 필자는 문제를 풀기 전에 이 문제가 어떤 알고리즘 분류인지 힌트를 보지 않고 풀기 시작한다. 문제를 처음 봤을 때 어떤 알고리즘을 사용해야 하는지 판단하는 훈련도 같이 하기 위함이다. 문제를 푸는 기준은 그냥 solved.ac에 들어가서 티 어에서 많이 푼 순서대로 풀어나가고 있다. 잡설은 여기까지 하고 문제를 살펴보자. 문제해석: 문제에..
역시 학교 수업은 제대로 들어야겠다는 교훈을 얻은 알고리즘이다. 문제해결기법이라는 강의가 있었는데 그 강의 시간에 교수님께서 설명해주신 방법대로 풀면 바로 풀리는 쉬운 문제였다. 물론 처음에는 조금 돌긴 했지만 이내 금방 길을 찾을 수 있었다. 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 이 문제는 익히들 알고 있을 수도 있고 유명한 knapsack problem이다. 그런데..
이거는 예전에 풀었던 문제인데 어째서 업로드를 안했는지 의문이다. 그래서 지금 올린다 ㅎㅎㅎ 분명 게을러서 안올린건 아니었는데 왜 안올렸지.. https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제해석: 이 문제를 처음 보면 아마 많은 분들이 자료형이 작다고 생각할 것이다. 또한 제한시간 또한 10초로 매우매우 넉넉한 편이 고 여기서 많은 분들이 브루트포스(Brute-Force)를 떠올렸을 것이다. 또한 제한시간이 10초로 주어진 이유는 그만큼 branch로 나..
이번 문제도 뭔가 척 보면 알 수 있을 문제이지만 나는 시간을 너무 줄이려고 욕심을 부리다보니 한참을 돌아갔던 문제 이다. https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제해석: 문제에서 주어진 자료형의 최대 사이즈가 굉장히 작다는 것을 알 수 있다. N, M이 8보다 작거나 같으므로 2차원 배열을 만 들고 모두 탐색해도 8 x 8 = 64로 굉장히 작은 것을 볼 수 있다. 그렇다면 여기서 브루트포스(brute-force) 즉 전수조사를 하면 된다는 것..
어제 solve했지만 다 풀고 나니 라우터가 고장나는 바람에 업로드하지 못했다 ㅠㅠ 오늘 라우터를 새로 마련해왔으므로 밀 린 업로드를 한다! https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제는 전에 풀었던 미로 탐색 문제나 단지 번호 붙이기 문제와 비슷하다. 다만 이 문제는 동시성이 있다. 그래서 골드5 문 제에 배정된 것 같다. 하지만 동시성에 대해 조금만 깊게 생각해보면 굉장히 쉽게 풀리는 문제이다. 문제 해석: 우선 문..
범위를 체크하는데 숫자를 잘못써서 조금 애먹고 배열을 초기화를 잘못해줘서 너무 오래걸렸던 문제이다 ㅠㅠ 알고리즘 자체는 처음에 설계한 것이 작동되는게 맞는데 저러한 사소한 실수들로 인해 너무나도 시간을 많이 잡아먹었다. 아마 내가 설계한 알고리즘 자체가 조금은 범위 설정이나 이런 면에 있어 복잡하기 때문에 그럴 수도 있다. https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 우선 문제를 보고 가자. 문제에서 일단 크나큰 ..
이 문제는 저번에 다룬 미로 탐색 문제와 상당히 유사하다고 생각한다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이 링크는 저번 문제의 링크이다. 문제풀이에서 상당히 겹치는 부분이 많으니 아래 링크를 참고하길 바란다. https://seoul-doggy.tistory.com/4 [백준 / #2178 / C++] 미로 탐색 오늘은 백준 2178번 문제인 미로 탐색 문제를 보자. 알고리즘 공부를 하면서 어떤 가이드라인을 보면서 하는 것은 아니기..