백준/ Silver 1 문제 , 백준 파이썬 12101 , 1, 2, 3 더하기 2

백준/ Silver 1 문제 , 백준 파이썬 12101 , 1, 2, 3 더하기 2

 

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
백트레킹으로 풀어봤다. 값을 answer에 다 저장하는 방법이랑 원하는 값만 저장하는 방법으로 풀어봤는데 의외로 전자가 더 빠른 시간으로 풀렸다.

 

 

 

<문제 출처>

 

https://www.acmicpc.net/problem/12101

12101번: 1, 2, 3 더하기 2

------------------------------------------------------------------------------------------------------------------------------

 

 

 

풀이 1)

 

l=[1,2,3]

 

우선 우리는 1,2,3 의 값만 가지고 덧셈을 만들 것이기 때문에 l 이라는 리스트에 1, 2, 3 만 저장해두고 이 값만 활용한다.

 

 

Tip)

 

나는 l을 선언해주었지만, 따로 선언할 필요없이 

 

 

이런식으로 for 문의 범위를 1~4 로 설정하고 i 를 이용하는 방법도 있다.

 

이 방법이 더 좋은 것 같다.

 

 

 

 

 

 

 

answer_check 라는 리스트를 파라미터로 받는 check 함수를 선언해주고

 

n 보다 큰 값이 나올경우는 무시해버린다.

 

또한, 각 값의 합이 n 이 되었을때, "값+값+값" 의 형태로 그대로 저장한다.

 

값, 값, 값 의 형태로 저장하고 나중에 해당값만 출력할때 join 을 통해 그 값에만 + 를 넣어주는 방법도 있겠다.

 

 

if a not in answer:

 

이 코드는 혹시 모를 중복값이 존재할 수도 있음을 방지하기위해 넣어줬다.

 

 

 

 

 

 

이 코드는 예전 N과M 시리즈의 문제들을 풀때 자주 활용했던 코드이다.

 

이 재귀 코드를 통해 값을 더해주고 빼주고를 해주면 된다.

 

 

 

 

answer 값이 완성되면 이제 출력할 차례이다.

 

값이 하나도 안들어가있다면 k가 answer의 길이 값보다 큰 경우이므로 문제의 조건에 맞게 -1을 출력

 

이외에는 해당 인덱스에 맞게 출력해주면된다.

 

여기서 answer에는 이미 사전순으로 저장이 되어있기때문에 따로 sort 같은 함수를 사용하여 정렬 해줄필요가 없다.

 

 

 

------------------------------------------------------------------------------------------------------------------------------

 

풀이 2)

 

 

 

cnt 변수를 통해 answer에 구하려는 값만 저장한다.

 

 

 

이후는 answer 에 값이 하나만 담겨있을 것이므로 그 값만 출력한다.

 

 

------------------------------------------------------------------------------------------------------------------------------

 

 

위에가 풀이 2

아래가 풀이 1 이다.

 

풀이 1으로 푸는 것이 시간을 더 줄일수 있음을 알 수 있다

 

 

 

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답

 

 

 

풀이 1)  

 

answer에 모든 값을 저장하고 인덱스로 추출

 

 

 

 

 

풀이2) 

 

cnt 를 통해 값을 하나만 판별해 내기