백준128 [백준 2480/python] 주사위 세개 조건문만으로 푸는 방법이 있지만 어떻게든 다른 방법으로 풀고 싶었다 고급으로 올라가면 3개만이 아니라 여러개가 되어도 로직을 만들 수 있어야 하기에 리스트로 받아 딕셔너리를 이용해서 딕셔너리의 길이를 통해서도 풀어보았다 서툴게 파이썬을 만지며 풀다보니 부족한 파이썬 실력에 한숨이 나온다 갈 길이 멀다 열심히하자 https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net count = {} lists = list(map(int, input().. 2022. 8. 4. [백준 15652/c++] N과 M (4) 백준 백트래킹 4번째 문제 이전에 풀었던 중복 수 가능 + 오름차순 수열 인 문제이다 중복 가능이므로 isused 로 체크할 필요없고 오름차순 수열이어야 하므로 인자로 최저인 수를 전달해서 재귀 반복문에서의 증가할 i로 전달 해주자 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include using namespace std; int n, m; int ar[10]; void bt(int k, int num) { if (k == m) { .. 2022. 8. 3. [백준 15651/c++] N과 M (3) 백트래킹의 3번째 기본문제. 선택할 수를 중복으로 여러번 사용하여도 되므로 이전의 풀었던 N과 M (1) https://tokkic.tistory.com/188 [백준 15649/c++] N과 M (1) 백트래킹을 사용하여 푸는 첫 문제이다 백트래킹이란 이전 결과를 보존하고 그 이전 결과를 기반으로 재귀를 사용하여 경우의 수를 찾는 방법이다 백트래킹은 브루트 포스 = 완전 탐색 과는 조 tokkic.tistory.com 문제에서 isused 의 조건을 풀어주고 관련 식만 삭제하면 성립하는 간단한 문제이다 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 .. 2022. 8. 2. [백준 15650/c++] N과 M (2) 22. 08 .02 코드 수정 - 타 풀이 참고 오름차순 순열의 조건을 새 함수로 설정하지 말고, 백트래킹 함수에 인자를 하나 추가하여 백트래킹 내 재귀 시에 항상 자신의 값보다 더 큰 수를 갖도록 하여 오름차순이 되도록 구현, 더 큰 수 이므로 중복을 체크하기 위한 isused 조건도 빼주어 더욱 간결한 코드로 바꿀 수 있다 22. 08. 01 백트래킹 문제에 오름차순 순열이라는 조건이 걸린 문제이다 해당 수가 이전에 사용된 수들 보다 큰지를 체크 하여 맞을 시 참을 리턴하는 함수를 만들어 (0은 항상 참) 백트래킹의 조건 중 하나로 집어 넣어서 풀었다 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한.. 2022. 8. 1. 이전 1 ··· 16 17 18 19 20 21 22 ··· 32 다음