728x90 반응형 분류 전체보기826 백준 14391 종이 조각 https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수로 나타낼 수 있다. 가로 조각은 왼쪽부터 오른쪽까지 수를 이어 붙인 www.acmicpc.net 이전에 https://3dpit.tistory.com/11?category=791949 백준 17136 색종이 붙이기 https://.. 2019. 7. 21. 백준 1748 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 이런문제는 규칙을 찾는게 가장 중요합니다. 이렇게 해서 보면 처음 일의 자리는 10-1 == 9개 십의 자리들은 100-10 == 90 개 백의 자리들은 1000-100 == 900 개 여기서 120을 입력으로 주어진 경우 몇개의 자리일까요? 일의 자리는 갯수에 *1을 하면 되고 십의 자리느 갯수에 *2이런식으로 각 자리 별로 계산하면 되겠죠? 일단 120을 계산해보면 (9 * 1) +(90 * 2)+( (120-100+1) * 3) ( 9 ) + ( 180 ) + ( 63 ) = 252 100이 자리이면 입력된수에 자리수 .. 2019. 7. 17. 백준 2669 직사각형 네개의 합집합의 면적 구하기 https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭짓점이 겹칠 수도 있다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. www.acmicpc.net 이런 문제는 정말 쉬운 문제 입니다. 입력 예제를 보면 1 2 4 4 2 3 5 7 3 1 6 5 7 3 8 6 본문에는 첫번째 한줄이 각 사각형이랑 생각하시면되고 1, 2 과 사각형의 왼쪽 아래 꼭짓점 x좌표 , y좌표 즉 4, 4는 사각형의 오른쪽 위 꼭짓점의 x 좌표, .. 2019. 7. 16. 백준 2668 숫자 고르기 https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법을 찾는 프로그램을 작성하시오. 예를 들어, N=7인 경우 아래 www.acmicpc.net 처음문제를 접했을때 그냥 한개씩 첨부터 끝까지 확인해보변 되겠다 했는데 N이 100개인것을 보고 그대로 하면 시간초과 날것 같다 생각하.. 2019. 7. 16. 이전 1 ··· 201 202 203 204 205 206 207 다음 728x90 반응형
