728x90 반응형 알고리즘 모음집307 백준 1062 가르침 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있고, 길이가 8보다 크거나 같고, 15보다 작거나 같다. 모든 단어는 중복되지 않는다. www.acmicpc.net 정말 이문제는 이해를 못한 면도 컸지만 글에 담긴 정보가 많이 부족했던 것 같습니다. 이문제에서 가장 중요한 것은 a n t i c 5개의 문자는 무조건 배운 상태고 나머지에 대해서 K가 6이라면 K-5 이미배운 5개의 알파벳을 제외하고 나머지 알파벳에 21개에 대해서 K개만큼 뽑으면서 .. 2019. 7. 21. 백준 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. 이전 1 ··· 71 72 73 74 75 76 77 다음 728x90 반응형
