본문 바로가기

🧩ps/🔥Hard2

[백준 2503번] 숫자 야구 📖문제: 📙풀이:문제를 너무 어렵게 생각하고 다른 방향으로 풀다 보니 시간이 너무 오래 소요되었다. (1시간 반..)결국 구글링을 하여 다른 사람의 코드를 참고함.기존에 코드를 짠 방식은 아래와 같다.브루트포스 방식으로 짜려고 의도했으나, 결과에 맞게 코드를 작성해 경우의 수를 좁혀나가려다 보니까 완전 하드 코딩이 되어 버렸다..어떻게 코드를 간소화 시킬 수 있을지, 반복되는 부분을 줄일 수 있을지를 많이 고민해야 할 것 같다. '''https://www.acmicpc.net/problem/2503문제: 숫자 야구난이도: 실버3'''answer_box = []# 가능한 모든 경우의 수for i in range(1, 10): for j in range(1, 10): for k in r.. 2024. 10. 14.

[백준 18115번] 카드 놓기 📖문제: 📙풀이:초기 코드에서 일정 규칙에 따라 숫자 카드가 쌓이는데, 문제에서 초기 코드를 알아내야 하기 때문에 거꾸로 생각하는 부분이 어려웠다.하지만 막상 방법을 알고 나니 정말 간단했다. 쌓여 있는 숫자 카드는 항상 위에서부터 1, 2, 3, 4, 5.. 순으로 같고, 1은 결국 마지막 규칙에 의해 쌓인 것이고, 2는 마지막 - 1 번째 규칙에 의해 쌓인 것이기 때문에 규칙의 순서를 뒤집어서 생각하면 된다.그리고 시간 복잡도를 줄이기 위해 덱을 사용했다.덱은 양쪽 끝에서 삽입과 삭제가 가능하고, 그 때 시간 복잡도가 O(1)로 매우 빨라 이러한 문제에 유리할 것 같다. ✏️코드:'''https://www.acmicpc.net/problem/18115문제: 카드 놓기난이도: 실버3'''import.. 2024. 9. 30.

이전 1 다음

티스토리툴바