본문 바로가기

분류 전체보기414

백준 10473 인간 대포 문제 URL : https://www.acmicpc.net/problem/10473 10473번: 인간 대포 문제 당신은 세계적인 인간대포 서커스 공연자이다. 즉, 당신은 거대한 가짜 대포 안으로 기어올라가 먼 거리를 발사되며 사람들에게 기쁨을 주는 사람인 것이다. 오늘, 당신은 혼자가 아니다. � www.acmicpc.net 문제 접근법 : 문제를 이해하는데 한참 걸린 문제였습니다. 핵심은 다익스트를 이용하지만 어떻게 배열을 통해서 이용해야하고 n이 100밖에 안되기때문에 전체 다돌려도 충분히 배열안에서 돌릴수있습니다. 첫번째 : 걷는 속도로 갔을때의 시간을 구합니다. 이것은 두점 사이의거리를 이용해서 구할수있습니다. 피타고라스의 법칙이기 때문에 중학교 수학 정도만 끝내도 충분히 알거라 생각합니다. 거.. 2020. 8. 25.
백준 1781 컵라면 문제 URL : https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라� www.acmicpc.net 문제 접근법 : PQ를 사용하는게 핵심입니다. 첫번째: 그리디 알고리즘문제이기 때문에 정렬은 핵심입니다. 우선은 데드라인이 지나기전에 그안에서 최대로 받을수있는 컵라면수를 받아야하기에 데드라인기준으로 오름차순 컵라면수 기준으로 내림차순으로 정렬했어요 둘째 : minheap을 사용해서 첫번째부터 n번째까지 확인하면서 pq에 담습니다. 집어넣습니다. pq에 집어넣을때마다 사이즈가 증가하는데 .. 2020. 8. 25.
백준 16985 Maaaaaaaaaze 문제 URL : https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net 문제접근법 : 문제 잘읽어야합니다. 제출할때는 한번에 맞았지만 제출전 테스트케이스안에서 여러번 다르게 나와서 문제를 몇번이고 다시 읽었습니다. 핵심은 시뮬레이션 + bfs인데 핵심 1 : 1층부터 5층까지 내마음대로 삽입해서 새로운 큐브를 만들어야한다 핵심 2 : 회전해서 하나의 새로운 큐브를 만든다. 핵심 3 : 출발지점이 1이 아니라면 bfs를 돌지않는다... 2020. 8. 25.
백준 16946 벽 부수고 이동하기 4 문제 URL : https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 � www.acmicpc.net 문제 접근법 : 제목만 그냥 보자바자 bfs이용해서 벽부수고 도착점까지 이동하는 문제겠지 라고 생각했었는데 그게 아니더군요 문제 설명도 너무 짧아서 입력에대해 출력이 왜 저렇게 나오는지 이해하는데 오랜시간 분석해야했습니다. 하여간 문제 설명만 잘 이해해도 반은 해결하는건데 ㅠ.ㅠ 입력에대한 출력을 이해하고나서 문제가 너무 쉽게 풀렸습니다. 해당 1에대해서 .. 2020. 8. 24.

티스토리툴바