[ Algorithm ] 백준 트리의 독립집합 (2213번)
이번 문제는 백준 트리의 독립집합 문제이다. 트리를 구성하고 DFS를 사용하여 DP 배열을 초기화 하는 것이 핵심이다. 문제 문제는 여기에 참조한다. 풀이 우선 첫째 줄에 정점의 개수 n이 주어지고 두번째 줄에서 각 정점의 가중치가 주어진다. 세번째 줄부터 마지막 줄까지는 에지 리스트가 주어진다. 트리에서 에지의 개수는 n-1개로 일정하지만 문제에서 에지 개수에 대해 명시하지 않아서 EOF로 입력을 받았다. // 각 정점의 가중치를 저장 StringTokenizer st = new StringTokenizer(br.readLine());...
[ Algorithm ] 백준 나무 재테크 (16235번)
오늘 풀이 할 문제는 백준 나무 재테크 문제이다. 백준 삼성 SW 역량 테스트 기출 문제 문제집에 있는 문제이다. 문제에서 봄, 여름, 가을, 겨울에 각각 수행 할 내용을 나눠서 알려주기 때문에 비교적 어렵지 않은 문제였다. 문제 문제는 여기에 참조한다. 풀이 상도가 가지고 있는 n x n 땅에는 초기 양분이 5씩 들어있고, S2D2라는 로봇이 겨울에 돌아다니면서 각 칸에 정해진 양의 양분을 추가한다고 한다. 현재 각 칸에에 존재하는...
[ Algorithm ] 백준 톱니바퀴 (14891번)
오늘 풀이 할 문제는 백준 톱니바퀴 문제이다. 최근에 계속 삼성 SW 역량 테스트 기출 문제 문제집에 있는 문제들을 풀어보고 있는데 문제들이 왜 전부 굴리고 회전하는걸 좋아하는지 모르겠다. 아무튼 이 문제도 톱니바퀴를 회전해서 푸는 문제인데 톱니바퀴를 회전하는 부분만 잘 짜면 다른 부분은 크게 어렵지 않은 문제이다. 문제 문제는 여기에 참조한다. 풀이 우선 4개의 톱니바퀴를 생성하고 관리하기 위해 클래스로 정의했는데 사실 필드가 int형 1차원 배열 하나라서 그냥...
[ Algorithm ] 백준 2048(Easy) (12100번)
오늘 풀이 할 문제는 백준 2048(Easy) 문제이다. 이 문제 또한 삼성 SW 역량 테스트 기출 문제 문제집에 있는 문제이다. 다들 한 번쯤은 해본 2048 게임의 알고리즘 문제인데 어려운 로직은 없지만 반복되는 코드가 많아서 코드가 길어지다보니 자잘한 오류를 잡지 못해서 푸는데 오래 걸렸다. 그래서 2번 풀고 조금 더 정돈된 풀이를 올린다. 문제 문제는 여기에 참조한다. 문제를 풀 때 고려해야 할 조건을 적어봤다. 전체 블록을 상하좌우로 움직일...
[ Algorithm ] 백준 구슬 탈출 2 (13460번)
죽어있던 블로그를 다시 살리고 첫 포스팅이다… 오늘은 백준 알고리즘 구슬 탈출 2 문제 풀이를 기록하려고 한다. 구슬 탈출 2 문제는 백준 문제집 삼성 SW 역량 테스트 기출 문제에도 있는 문제이다. 문제를 읽어보니 BFS를 사용해서 풀어야 하는 것은 보여서 일단 바로 풀어봤다. 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간...