algorithm

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 시작점에서 출발한 후 모든 점을 한번씩 거쳐 다시 시작점으로 돌아올때 가능한 최단 거리를 구하시오. 모든 경우를 탐색하는 백트래킹 방식으로 할 수 있다. 가지치기 조건은 노드에서 노드로 가는길..

https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 문제유형은 dp문제였다. 그런데 규칙을 찾는데에서 생각보다 오래걸렸다. 첫 접근은 점화식 이었는데 어지간히 절대 안구해지길래 패스~ 두번째는 나올 수 있는 조합을 o,x로 표현하여 규칙을 찾아보았다. 그런데 문제 특성상 하나의 조각이 나누어지기 전에는 ..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 숫자가 적힌 칸 위에서 주사위를 한칸 씩 굴릴 때마다 주사위 윗방향에 적혀 있는 숫자들을 출력하는 문제 주사위를 두개의 리스트로 표현하였다. 주사위를 상, 하, 좌, 우로..

https://www.acmicpc.net/problem/14942 14942번: 개미 자연수 n이 주어진다. n은 방의 개수이다. (1 ≤ n ≤ 105) 다음 n개의 줄에는 차례대로 현재 각각의 개미가 보유하고 있는 에너지 값이 주어진다. i+1번째 줄에는 i번째 방에 있는 개미가 가진 에너 www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 개미가 잠에서 깨어나 굴의 입구인 1번 노드를 향한다. 각 노드에서 이동가능한 거리가 제한 되어있을 때 1번 노드쪽으로 최대한 이동한다면 각각의 노드들은 몇번 노드에서 멈출까? 개미 굴들은 그래프 구조로 이어져 있다. 각각의..

https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 dfs탐색 시 조건문 처리를 꼼꼼하게 잘해야한다 1, 2번조건을 잘 고려하여 구현만하면 되는 생각보다 간단한 문제였다. 2번의 조건때문에 이 문제를 dp로 분류하는 것 같다. 그래프 탐색 문제풀때는 최소, 최대값등 조건에 안맞으면 탐색하..

https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 ''' 지출을 줄이자 -> 가스비가 너무 큼 근처 빵집 가스관에 몰래 파이프를 설치해 가스를 훔치자 왼쪽열부터 오른쪽열까지 열결할 수 있는 선의 최대 개수 제일 위쪽으로 붙이도록 우선순위 주면 되지 않나?? - (그리디?) 오른쪽위 -> 오른쪽 -> 오..

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 완전탐색을하면 시간초과에 걸릴 것 같아서 다른 방식을 생각해봤다. 정렬 후 스택을 활용하여 조건에 맞지않는 것은 빼 버리는방식으로 제거하였다. 여기서 조건이 있는데 첫 숫자에대해 오름차순, 그리고 두번 째 숫자에 대해 내림차순으로 정렬..