728x90 반응형 알고리즘250 백준 2668 숫자 고르기 https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법을 찾는 프로그램을 작성하시오. 예를 들어, N=7인 경우 아래 www.acmicpc.net 처음문제를 접했을때 그냥 한개씩 첨부터 끝까지 확인해보변 되겠다 했는데 N이 100개인것을 보고 그대로 하면 시간초과 날것 같다 생각하.. 2019. 7. 16. 백준 17144 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 이런 문제는 그냥 문제를 잘 읽고 하라는 대로만 하면 풀리는 문제입니다. 미세먼지 확산은 그위치에서 네 방향으로 확산을 하는데.. 2019. 7. 12. 백준 17143 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 솔직히 이런 분류의 문제는 문제에서 원하는 대로만 하면 돼서 어렵지는 않았습니다. 여기서 포인트는 상어가 가진 속도와 크기를 어떻게 저.. 2019. 7. 12. 백준 16939 2×2×2 큐브 https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 처음 문제를 봤을 때 큐빙을 풀기 전 워밍업으로 풀고 다음번에 큐빙을 하면 되겠다 생각이 들어 문제를 풀기 시작했습니다. 하지만 생각보다 은근 할 것이 많아서 시간을 오래 잡긴 했는데 방식은 인덱스를 지정하여 그 인덱스를 큐브를 돌린다고 생각하면서 인덱스를 이동을 시켜주는 방식으로 하고 한번 돌렸을 때 모든 6개의 면의 숫자가 같으면 1을 출력 그렇지 않으면 0을 출력하는 방식으로 했습니다. 이런식.. 2019. 7. 12. 이전 1 ··· 58 59 60 61 62 63 다음 728x90 반응형
