본문 바로가기

분류 전체보기414

백준 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.
백준 5427 불 문제 URL : https://www.acmicpc.net/problem/5427 문제 접근법: bfs의 지식만 갖고있다면 어렵지 않은 문제입니다. 문제의도만 잘 파악하시면 되기때문에 핵심은 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다 이말은 곧 이제불이 붙으려는 칸 또한 불이니 그곳에 움직이지말라 라는 얘기고 그얘기는 상근이가 움직이기전 불이 먼저 움직인다음 그곳을 불로 만들라는 얘기입니다. 그럼 소스코드를 확인해보실까요? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 .. 2020. 7. 20.

티스토리툴바