백준 PS일지/BruteForce (5) 썸네일형 리스트형 [백준/Swift] 사탕 게임: 3085 | PS일지 문제 간단한 문제 요약 N*N 크기의 상자에 사탕을 채워 놓는다. 사탕색이 모두 같지 않을 수 있다. 상자 안 사탕의 색이 다른 인접한 두 칸을 골라 서로 교환한다. 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행, 열)을 고른 다음 그 사탕을 모두 먹을 때, 그 최대 개수를 구하시오. 문제 풀이, 했갈렸던 점 맨 처음에 문제를 읽으면서 사탕 안 색이 다른 인접한 두 칸을 골라 서로 교환하는데.. "언제까지 이걸 교환하지?"라는 생각에 문제의 의도와는 다른 방향으로 생각을 계속 했었습니다... 말 그대로 정말 심플하게 사탕안에 색이 다르면서 인접한 두 칸을 골라 서로 교환하면 됩니다. 그리고 나서 모든 행. 모든 열을 탐색 후 가장 긴 연속 부분을 찾으면 됩니다. 또 하나 문제를 풀면서, 열 우선.. [백준/Swift] 2475: 검증수 문제 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 간단한 문제 요약 컴퓨터마다 6자리의 고유 번호가 있다. prefix 5자리까지 0~9의 수 중 하나로 채워진다. 마지막 6번째 자리가 검증수 인데 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지가 들어간다. 문제 풀이 readLine으로 string을 입력 받고 split함수를 활용해 " " 여백을제거하며 여백 사이에 있는 각 숫자 문자열을 Int로 변환과 동시에 제곱합니다. reduce로 더할 때 % 연산을 통해 나머.. [백준/Swift] 1025 : 제곱수 찾기 문제 뿌수기!! BOJ_1025.swift 1025 : 제곱수 찾기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 1025 : 제곱수 찾기 / 문제 소개 N행 M열의 표의 각 칸에는 숫자가 한개 씩 있다. 서로 다른 1개 or 1개 이상의 칸을 선택 하려고 한다. 이때, 칸을 선택할 수 있는 조건이 있다. 특정칸에 위치하는 행이 등차수열을 이루어야한다. 열 또한 등차수열을 이루어야 한다. 위의 조건을 만족하는 칸을 .. [백준/Swift] 2231 : 분해합 안녕하세요~~!! 이 문제는 brute Force 문제입니다. https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 브론즈 2 문제인데 제가 이해력이 낮아서 그런지 살짝 해맸습니다... (ㅎㅎ ㅠㅠ 책 많이 읽고있는 중,,) 간단히 문제 파악하면서 시작하겠습니다. 생성자가 없을 경우 0을 출력해야합니다. 입력값은 자연수 N 노란 줄 입니다. 생성자는 M 초록색 줄 입니다. 생성자 M의 각 자리수는 주황색 줄 입니다. 분해.. [백준/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) 중 한개로 칠해져 있는데, 변을 공유하는 두개의 사각형은 체스판처럼 다른 색으로 칠해져 있어야 한다. 체스판을 만들 때 다시 칠해야 할 최소 칸 개수를 구하는 게 문제입니다. 처음에 온갖 방법을 썼는데 계속해서 틀렸었습니다. .. 이전 1 다음
