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/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번 문제인 미로 탐색 문제를 보자. 알고리즘 공부를 하면서 어떤 가이드라인을 보면서 하는 것은 아니기..

오늘은 백준 2178번 문제인 미로 탐색 문제를 보자. 알고리즘 공부를 하면서 어떤 가이드라인을 보면서 하는 것은 아니기 때문에 항상 오늘 풀 문제를 선정하는데 있어 고민이 많이 된다. 알고리즘은 학교 수업을 들은 것이 다이다...(문제해결기법..어려웠따..) 이번 문제는 solved.ac를 떠돌며 보던 중 실버1 문제 중에 제일 사람들이 많이 푼 문제여서 이거다! 싶어서 풀었다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 처음에는 문제를 보자마자 떠올랐다. 재귀를 통해..

이번 문제는 팰린드롬 만들기 즉, 회문(palindrome) 만들기 문제이다. 알고리즘 대회에서 자주 나오고 자주 보이는 회문 문제이다! 백준 실버3 문제로 배정되어있다. 이하는 편의상 팰린드롬을 회문으로 작성하겠다. https://www.acmicpc.net/problem/1213