꿈꾸는 개발자의 devLog

[문제 설명] https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만듦 이 과정에서 두 개의 파일을 합쳐서 하나의 임시 파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐 나감 두 개의 파일을 합칠 때 필요한 비용이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총합을 계산 아래는 예시임 [해결 로직] - 입..

[문제 설명] https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 예제를 보고 규칙을 유추한 뒤에 별을 찍어보아라 [해결 로직] - 규칙은 찾음. 일단 중심점의 좌표는 무조건 2 * (n-1)임 - 그리고 일단 맵은 모두 빈칸으로 표시함 - 그리고 중심점 좌표를 2로 나눈 몫만큼 반복문을 돌면서 *을 그림 - 별을 그릴때의 규칙은 반복문 회차에 1을 더한 값에 2를 곱하고, 그거를 중심좌표에서 뺀만큼임 - 즉, 5,5가 중심인 경우에는 3부터 7까지 별을 그리고 그 다음에는 1부터 9까지만 별을 그리는 거임 - 가로 세로 한줄씩 만!!! - 사실 규칙만 잘 찾으면됨.. 처음에 ..

[문제 설명] https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 아이스크림 가게에는 N 종류의 아이스크림이 있음 어떤 종류의 아이스크림을 함께 먹으면, 맛이 아주 형편 없어짐 윤정이는 이러한 경우를 피하면서 아이스크림을 3가지 선택하려고 함 입력에 섞어 먹으면 안되는 조합을 보여줌 [해결 로직] - 처음에는 DFS로 구현하려고 했는데 시간 초과 이슈가 터져버림 - 아이스크림 조합을 판단할 수 있는 2차원 배열..

[문제 설명] https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 정수 A를 B로 바꿔려고 함. 가능한 연산은 다음과 같은 두 가지임 1. 2를 곱함 2. 1을 수의 가장 오른쪽에 추가함 A를 B로 바꾸는데 필요한 연산의 최솟값 구함 출력: 연산의 최솟값 +1, 만들 수 없는 경우에 -1 출력 [해결 로직] - 거꾸로 연산을 하면됨 - 곱하기 2는 나누기 2로, 1을 오른쪽에 추가하는건 반대로 1을 빼서 10으로 나눈 몫임 - 10으로 나누는게 더 크기 때문에, 10으로 나눴을 때의 나머지가 1인 경우 먼저 확인 - 그 다음에 2로 나눠떨어지는지 확인 - 이러한 연산을 반..

[문제 설명] https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net NxN 크기의 땅이 있고, 땅은 1X1 개의 칸으로 나누어져 있음 각각의 땅에는 나라가 하나씩 존재, r행 c열에 있는 나라에는 A[r][c]명이 살고 있음 인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 ..

[문제 설명] https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하기 문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있음 0은 갈 수 없는 땅, 1은 갈 수 있는 땅, 2는 목표 지점. 입력에서 2는 단 한개임 [해결 로직] - 목표 지점이 2이기 때문에 2부터 시작을 함 - 그러면 2 바로 옆에 있는 곳은 1만큼의 거리가 생기기 때..

[문제 설명] https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1부터 연속적으로 번호가 붙어있는 스위치들이 있음. 스위치는 켜져 있거나 꺼져 있는 상태 1 : 스위치 켜져 있음, 0 : 스위치 꺼져 있음 남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꿈 켜져있으면 끄고, 꺼져 있으면 킴 여학생은 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그..

[문제 설명] https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 양치기 꿍은 늑대들을 양들이 있는 울타리 안에 마구 집어넣어 양들을 잡아먹게 함 근데 양들은 보통 양들이 아님 같은 울타리 영역 안의 양들의 숫자가 늑대의 숫자보다 더 많을 경우, 늑대가 전부 잡아 먹힘 물론 그 외의 경우는 양이 전부 잡아 먹힘 빈 공간을 '.'으로 나타내고 울타리를 '#', 늑대를 'v', 양을 'k'라고 나타낸다면 몇 마리의 양과 늑대가 살아남을지 ..