본문 바로가기

백준215

백준 2812 크게만들기 문제 URL : https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K > k; cin >> s; } int main().. 2020. 7. 22.
백준 1890 점프 문제 URL : https://www.acmicpc.net/problem/1890 1890번: 점프 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거�� www.acmicpc.net 문제 접근법 : 처음 백트래킹으로 메모이제이션 방법으로 풀다 메모리초과되서 백트래킹방법은 맞는데 어디서 잘못된건지 찾질 못하다 백트래킹 방법을 2중 for문으로 찾는방법으로 바꾸었더니 해결했었고 질문 현황해서 백트래킹을 사용할때 메모리 초과 원인을 찾았다 어느 중앙지점에 0 이있을때 이것이 무한 반복을 돌기때문에 스택메모리가 꽉차니 당연했던겁니다. 우선 처음위치에서 출발했을때 그게.. 2020. 7. 22.
백준 17830 이진수씨의 하루 일과 문제 URL : https://www.acmicpc.net/problem/17830 17830번: 이진수씨의 하루 일과 이진수 씨는 이진수를 사랑한다. 그의 하루 일과는 하루 종일 이진수 두 개를 생각해놓고, 그 두 수의 곱을 "오늘의 이진수"로 선정한다. 그리고 예쁜 종이를 한 장 사와 "오늘의 이진수"를 적은 � www.acmicpc.net 문제 접근법 : n개의 길이 string을 입력받아 n개의 연속된 1과 입력받은 string을 곱해서 최대값과 최솟값을 만드는건데 당연히 최댓값은 ?를 전부 1로 바꿔주면되고 최솟값은 ?를 전부 0으로 바꿔주면 되서 곱하면 된다고 생각하는게 일반적이라고 생각했습니다. 그러나 최대자리숫자와 최소자리숫자로 만들고 이걸 그냥 곱하는 알고리즘을 짜게되면 100% 시간초과.. 2020. 7. 22.
백준 2630 색종이 만들기 문제 URL : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 접근법 어떤기준점에서 그사이즈만큼 같은지 확인하고 그것이 다르다면 왼쪽상단 오른쪽 상단 왼쪽하단 오른쪽하단 이렇게 나누어 주는데 4개로 나누게 되지만 사이즈는 그림에 나와있는것처럼 size/2가됨 총4개로 분할하니 당연한것 그렇게해서 나눠지지 않을때까지 나눠주고 기준점이 white 인지 black인지 확인하여 그갯수만 count해주면 끝 1 2 3 .. 2020. 7. 20.

티스토리툴바