d4

SWEA 1486 장훈이의 높은 선반 문제 정보 문제 서점에는 높이가 B인 선반이 하나 있는데, 이 서점에 있는 N명의 점원들이 장훈이가 선반 위에 올려놓은 물건을 사용해야 하는 일이 생겼다. 각 점원의 키는 Hi로, 점원들은 탑을 쌓아서 선반 위의 물건을 사용하기로 하였다. 탑의 높이는 점원이 1명일 경우 그 점원의 키와 같고, 2명 이상일 경우 탑을 만든 모든 … Read more

SWEA 1222 계산기1 문제 정보 문제 문자열로 이루어진 계산식이 주어질 때, 이 계산식을 후위 표기식으로 바꾸어 계산하는 문제 접근 Stack 을 활용해 문제를 풀었다. 풀이 후기 헷갈렸던 문제이다. 스택을 더 많이 활용해봐야겠다. 코드

SWEA 1218 괄호 짝짓기 문제 정보 문제 4 종류의 괄호 문자들 ‘()’, ‘[]’, ‘{}’, ‘<>’ 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 문제 접근 스택을 활용해 문제를 풀었다. 풀이 후기 스택을 활용한 문제를 더 많이 풀어봐야겠다. 코드

SWEA 1226 미로1 문제 정보 문제 16 x 16 행렬의 형태로 만들어진 미로에서 출발점(2)으로부터 도착지점(3)까지 갈 수 있는 길이 있는지 구하는 문제 (1은 벽, 0은 이동할 수 있는 경로) 접근 깊이 우선 탐색(DFS, Depth-First Search)을 사용해 문제를 해결하였다. 풀이 후기 DFS 문제에 더 적응하기 위해 많은 문제를 풀어봐야겠다. 코드