백준 (15) 썸네일형 리스트형 [백준/Swift] 10026 : 적록색약 안녕하세요! https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 간단한 문제 해석으로 시작하겠습니다 적록색약을 가진 사람은 빨간색과 초록색을 같은 색으로 인식합니다. 주어진 image이미지는 N x N 형태로 이루어져 있습니다. 구역 을 구해야 하는데, 같은 색상이 상 하 좌 우 인접해 있는 경우 두 글자를 같은 구역에 속한다고 표현합니다. 이때 적록색약의 경우 빨간색과 초록색을 같은색으로 인식하기에 이에 대한 조건을 걸어주셔야 합니다. 이.. [백준/Swift] 7562 : 나이트의 이동 여러분 안녕하세요 최근에 dfs&bfs 문제에 빠져서 계속 풀다가 시험기간이라.. 3주간 공부를 못해서 복습할 겸 풀어봤습니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 간단한 문제 설명부터 시작하겠습니다!! 체스판 크기가 주어져야 하고, 그위에 처음 나이트 위치가 주어집니다. 나이트가 이동할 수 있는 칸은 가운데 점을 시작점으로 총 8번 움직일 수 있습니다! (튜플로 쉽게 ㅎㅎ,,) let direction =[(1번 칸 좌표),(2번 .. [백준/Swift] 1018 : 체스판 다시 칠하기 안녕하세요~!! https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 간단한 문제 설명 부터 시작하겠습니다!! M x N 크기의 보드를 잘라 8*8 형태의 체스판을 만든다. 이때 체스판의 각 칸은 검(B) or 흰(W) 중 한개로 칠해져 있는데, 변을 공유하는 두개의 사각형은 체스판처럼 다른 색으로 칠해져 있어야 한다. 체스판을 만들 때 다시 칠해야 할 최소 칸 개수를 구하는 게 문제입니다. 처음에 온갖 방법을 썼는데 계속해서 틀렸었습니다. .. [백준/Swift] 2589번 : 보물섬 안녕하세요. https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 보물섬 지도는 육지(L) 과 바다(W)로 구성되어있습니다. 보물섬에서의 이동은 육지(L) , 상 하 좌 우로 이웃한 육지로만 이동할 수 있습니다. 이때 한 칸 이동시에 1시간이 걸리는데, 가장 긴 시간이 걸리는 육지 두 곳에 보물이 묻혀있습니다. 저는 이 문제를 bfs를 통해 풀었습니다. dfs를 통한 탐색은 최대한 한 길만 파는.. [백준/Swift] 1926번 : 그림 안녕하세요!! https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 도화지 (paper) 안에 그림은 1로 색칠된 부분입니다. 이 그림은 가로, 세로 (상 하 좌 우) 로 연결되어있고, 대각선 연결은 다른 그림으로 간주됩니다. 도화지의 모든 좌표를 탐색하면서, visited라는 배열을 통해 dfs 탐색을 하지 않은 좌표라면 그 좌표를 시작점으로 주변 그림의 크기를 측정해 나갔습니다. 저는 처음에 .. [백준/Swift] 14716번 : 현수막 안녕하세요 https://www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 현수막을 필터링 했을 때!! 글자 == 1 아닌 경우 0 으로 되는 필터링이 있다고 합니다. 글자 1 은 상하, 좌우, 대각선으로 서로 인접해있는 경우 글자 한개로 측정됩니다. 글자의 개수가 몇개인지 구하는 문제입니다. 이 문제를 보고 주어진 문자는 그래프에서 특정 노드가 연결됬다고 생각해서 bfs 탐색을 통해 접근해 나아갔습니다. 여기서 주의할 점은 대각선까지 탐색범위에 포함된다는 것입니다. import Foundation //.. [백준/C언어] 10828번 : 스택 . 코드 리뷰 스택을 모르시는 분들은 아래 링크 참고하세요!! 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 여러분 안녕하세요. 이번글에서는 Stack은 무엇인가? stack에 쓰이는 함수를 소개하겠습니다. (stack을 활용한 표기식 변환 방법 아래 링크 참고하세요) 2021.09.16 - [자료구조] - [자료구조] 중위표기식 dev-with-precious-dreams.tistory.com 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있.. 이전 1 2 다음
