코딩,안되면 될때까지

solved.ac 난이도 : Silver5 백준 1439번- 파이썬 풀이 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net -그리디 알고리즘 이 문제는 '0'을 뒤집는 부분과 '1'을 뒤집는 부분을 각각 구현해 두 개의 결과중 작은값을 출력하는 식으로 풀이를 구서해 봤다. 이때 뒤집는 부분을 필자는 큐 자료구조를 이용해 봤다. -'1'을 뒤집는 부분- 우선 핵심은 다음과 같다. 큐에 문자열의 처음 원소를 삽입한다. 이때 연속된 숫자는 한번에 뒤집..

solved.ac 난이도 : GOLD5 백준 7576번- 파이썬 풀이 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net -BFS,그래프 이론,그래프 탐색 이 문제는 여러곳에서 시작하는 bfs 문제로 난이도는 GOLD5 지만 크게 어렵지는 않았던 거 같다. 하루가 지날때마다 인접한 토마토가 익는다 했으므로 토마토가 안익은 지역을 bfs를 통해 방문할때마다 +1을 해주고 그래프에서 가장 큰값을 찾으면 되는 문제였다. 이때 이문제에서 ..

solved.ac 난이도 : GOLD5 백준 7662번- 파이썬 풀이 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net -자료구조, 우선순위 큐, 트리를 사용한 집합과 맵 이 문제는 두 배열을 어떻게 동기화 시켜주는지가 관건이다. 우선순위 큐에 대한 내용은 아래에 링크를 참고하면 이해하기 편할 것이다. https://hae-sooo97.tistory.com/22?category=925334 우선순위 큐( heapq) heapq : heapq...

solved.ac 난이도 : Gold3 백준 16236번- 파이썬 풀이 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net -구현,시뮬레이션,BFS 이 문제는 생각만 충분히 해본다면 크게 어렵지는 않은 문제인거 같다. 이문제를 풀기위해 가장 중요한것은 우선 문제에서 제시한 조건들을 꼼꼼히 읽어 실수를 없애는 것이고 물고기를 찾는 함수, 각각의 위치까지의 최단거리를 구하는 함수를 따로따로 구현해 줘야 한다는 것이다. 그렇다면 이 두함수를 어떻..

solved.ac 난이도 : GOLD5 백준 14891번- 파이썬 풀이 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net -구현,시뮬레이션 이 문제를 접근할때 우선 크게 두가지 부분으로 나눠서 접근을 했다. 하나는 회전시키는 부분을 구현하는 함수이고 두번째는 회전이 가능한 톱니바퀴의 리스트를 만드는 것이었다. 회전이 가능한 톱니바퀴의 리스트를 만들때 큐를 이용해 구현해봤다. -회전시키는 부분- 우선 함수의 매개변수로 배열과 회전방향을 담는 ..

백준 알고리즘을 본격적으로 풀기 시작한지도 벌써 2개월이란 시간이 흘렀다. 사실 전공이 데이터사이언스라 대학생시절에도 알게모르게 백준을 접했다. 다시 말해 백준 문제를 풀기 시작한건 훨씬 오래전이지만 다시 본격적으로 푼건 올해 2월말 부터였다. 오랜만에 다시 풀다보니 처음엔 감을 잡기 어려웠지만 그래도 예전에 했던 경험을 기반으로 꾸준히 하다보니 어느새 GOLD5레벨에 도달했다. 그래서 이 글에서는 공부방법과 문제를 풀때의 마음가짐에 대해서 작성하려고 한다. https://solved.ac/profile/hae_sooo solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 난이도 및 티어 정보 제공 solved.ac -어려운 문제를 만났을때- 코딩 문제를 풀때 문제..

solved.ac 난이도 : GOLD5 백준 14500번- 파이썬 풀이 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net -구현,브루트포스,DFS 위와 같은 도형 다섯가지가 있을때 보라색을 제외하곤 전부 DFS를 통해 구현할 수 있다. DFS를 통해 회전 또는 대칭을 이룰수있는 각각의 모양을 전부 만들 수 있다. -DFS 알고리즘- 우선 매개변수로 현재 그래프의 위치, 합, dfs횟수를 설정한다.(dfs(i,j,sum,cnt) 이때 dfs의 cn..

solved.ac 난이도 : GOLD5 백준 14503번- 파이썬 풀이 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net -구현,시뮬레이션 이 문제의 핵심은 다음 두가지다. 방향이 d일때 왼쪽으로 회전한 뒤 방향은 (d+3) % 4가 된다.(북쪽 : 0, 동쪽:1 , 남쪽 = 2, 서쪽 = 3) 인접한 4방향을 탐색하면서 로봇청소기가 이동가능한 방향일시 바로 이동하고 탐색을 멈춘다. 우선 로봇청소기가 왼쪽으로 회전할때 X좌표와 Y좌표의 변화를 ..