전체 글
-
[BOJ - 5011] Robots on a grid카테고리 없음 2020. 5. 3. 00:53
https://www.acmicpc.net/problem/5011 5011번: Robots on a grid You have recently made a grid traversing robot that can find its way from the top left corner of a grid to the bottom right corner. However, you had forgotten all your AI programming skills, so you only programmed your robot to go rightwards and downwards www.acmicpc.net 그래프탐색 + DP문제다. 기본적으로 두가지를 있는 그대로 사용하면 된다. 먼저, 그래프 탐색을 통해 어떠한 방향으로..
-
[SWEA - 4168] 삼성이의 쇼핑 ( 비트마스크 + 조합 연습 )SWexpertAcademy 2020. 5. 1. 23:57
https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKEgExqDGMDFAS- SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사실 쇼핑 인덱스를 기억하는것을 제외한다면 전형적인 배낭 알고리즘의 문제다. 근데.. 일단.. 조금 많이 틀렸는데 조건을 조금 많이 빼먹었다. 일단 두가지 방식으로 풀어보았는데 첫번째는 순수 냅색 + 순서 구하는 함수, 두번째는 냅색을 하면서 비트마스킹을 하는 방식이다. 첫번째로 냅색 + 재귀로 순서 구하는 방식으로 푼것이다. 두번째로 냅색 하면서 비트마스킹 하는방식의 풀이다. 일단 ..
-
[SWEA - 4206] 연구소 탈출SWexpertAcademy 2020. 5. 1. 22:03
https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKkoU_q6BcDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있..
-
[BOJ - 14503] 로봇 청소기(재)백준알고리즘 2020. 5. 1. 06:02
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 이번엔 다른 STL쓰지않고 stdio만 써서 했다. 최대한 코드 줄수를 줄일수있을만큼 줄여보았고, 문제의 지시를 최대한 그대로 이..
-
[BOJ - 1240] 노드 사이의 거리백준알고리즘 2020. 5. 1. 01:27
https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 이 문제는 풀이가 여러개 있을텐데 BFS, 다익스트라, 부모를 찾아가게 하는 DFS응용풀이 근데 그냥 그중에서 다익스트라 풀이를 써서 문제를 풀었다. 별로 설명할것은 없고, N,M의 범위가 상당히 작은편이라 그냥 케이스마다 다익스트라를 돌려도 시간초과가 절대 나지 않는 문제다.
-
[BOJ - 16236] 아기 상어(재탕)백준알고리즘 2020. 5. 1. 01:22
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크 www.acmicpc.net 이전에 작성했던것 보다 훨씬 더 깔끔하게 작성했다. 쓸데없는 코드는 최대한 지양하면서 필요한 코드만 작성했는데 일단 문제를 제대로 ..
-
[SWEA - 8822] 홀수 중간값 피라미드 1SWexpertAcademy 2020. 5. 1. 01:20
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW37cfmqC7YDFATy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 규칙성 찾는 문제다. 대충 순열 돌려보면서 최종적으로 어떤게 나오는지 까지 알아보고 답을 구하면된다. 사실 처음과 끝만 제외하면 될것 같다는 막연한 생각은 있었지만, 순열 6까지 돌려보고 나서야 확신을 가지고 코드를 작성했다.
-
[SWEA - 8559] 동현이의 망한 옷가게SWexpertAcademy 2020. 5. 1. 01:16
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW1Bu6Lq2iwDFARC SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이게 왜 D6인지 모르겠다... 어려운 문제는 아닌듯 한데.. 그냥 하나의 옷 팔면 그에 따라 값을 하나씩 증가시켜나가면 풀수있다. 많이 틀리긴했는데 어려워서 라기 보다는 처리안해준게 조금 있어서 많이틀림..