본문 바로가기

PS

 (224)
트리의 부모 찾기 [BOJ 11725] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제는 무엇인가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? 자료는 모두 사용했는가? 조건을 모두 사용했는가? 문제에 포함된 핵심적인 개념은 모두 고려했는가? 3. 실행 풀이 계획을 실행하고, 각 단계가 올바..
한국이 그리울 땐 서버에 접속하지 [BOJ 9996] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> 패턴과 파일 이름이 모두 주어졌을 때, 각각의 파일 이름이 패턴에 일치하는지 아닌지를 구하라 -> 앞에서부터 일치하는지 확인하고-> 뒤에서부터 일치하는지 확인한다 -> 둘다 같으면 변환 가능하고-> 둘 중에 하나라도 다르면 변환이 불가능하다 -> 문제가 무엇인가?-> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 ..
나무 재테크 [BOJ 16235] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제는 무엇인가? -> 어떻게 나무 재테크를 할 것인가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? 자료는 모두 사용했는가? 조건을 모두 사용했는가? 문제에 포함된 핵심적인 개념은 모두 고려했는가? 3. 실행..
행렬 테두리 회전하기 [프로그래머스] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? 자료는 모두 사용했는가? 조건을 모두 사용했는가? 문제에 포함된 핵심적인 개념은 모두 고려했는가? 3. 실행 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라. [내 코드]..
다단계 칫솔 판매 [프로그래머스] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제는 무엇인가? -> 왜 이렇게 되는가? -> 왜 시간 초과가 발생하는가? -> HashMap을 통해서 해결했다. 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? 자료는 모두 사용했는가? 조건을 모두 사용했는가? 문제..
괄호 추가하기 [BOJ 16637] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> 런타임 에러가 계속 발생한다 -> 괄호를 추가하거나 괄호를 추가하지 않거나라는 것이 무엇인가? -> 괄호 안 친 경우라는 것이 무엇인가? -> 어디서 부터 시작하면 되는가? -> 이 코드의 의미가 무엇인가? -> toCharArray란 무엇인가? -> BufferedReader란 무엇인가? -> 이 의미가 무엇인가? -> 왜 이렇게 나누는가? -> 끝에서는 못하기 때문 아닌가? -> 그냥 보내면 된다 -> 4칸 보내면 된다 -> 이렇게 하면 간단히 해결..
컴백홈 [BOJ 1189] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> 문제가 무엇인가? -> 어떻게 거리가 6인지를 확인하는가? -> 거리가 6인지를 확인한다는 것이 무엇인가? -> 어떻게 식을 세워야 하는가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? ..
양궁대회 [프로그래머스] - 2번째 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> 어떻게 탐색을 할 것인가? -> 탐색의 조건을 어떻게 설정할 것인가? -> 그리고 어떻게 확인할 것인가? -> 무엇을 확인할 것인가? -> 문제가 무엇인가? -> 어떤 조건을 확인해야 하는가? -> 무슨 조건을 확인해야 하는가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기..
나무 자르기 [BOJ 2805] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> 적어도 M미터의 나무를 집에 가져가기 위해 절단기에 설정할 수 있는 높이의 최댓값은? - 나무의 수 N -> 나무의 길이 M - 문제가 무엇인가? -> 어떻게 값을 탐색할 것인가? -> 값을 탐색한다는 것이 무엇인가? -> 문제가 무엇인가? -> - 문제가 무엇인가? -> 왜 탐색이 안되는가? -> 탐색이 안된다는 것이 무엇인가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문..
두 용액 [BOJ 2470] 1. 문제에 대한 이해 우리가 풀어야 할 문제는 무엇인가? 주어진 자료는 무엇인가? 조건은 무엇인가? 우리가 문제를 풀기 위해 주어진 자료가 충분한가? 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. - 문제가 무엇인가? -> mid는 무엇인가? -> 2. 계획 전에 비슷한 문제를 알고 있는가? 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가? 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가? 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가? 자료는 모두 사용했는가? 조건을 모두 사용했는가? 문제에 포함된 핵심적인 개념은 모두 고려했는가? 3. 실행 풀이 계획을 ..

티스토리툴바