본문 바로가기
반응형

알고리즘 풀이164

[백준 2877] 4와 7 (python) https://www.acmicpc.net/problem/2877 2877번: 4와 7 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. www.acmicpc.net 4와 7 문제 4와 7로 이루어진 수 중에서 K번째로 작은 숫자를 구해서 출력해 보자. 숫자의 규칙을 발견할 수 있다면 어렵지 않게 풀 수 있는 문제 ⚙️내가 푼 정답코드 import sys N = int(sys.stdin.readline()) result ='' while N > 0: m = N % 2 # 짝수인지 홀수인지 판별 N = N // 2 # 2로 나눈 몫 if m == 0: # 짝수면 N -= 1 # N에 1을 빼고 result = '7'+ result.. 2023. 4. 3.
[백준 22863] 원상 복구 (large) (python) https://www.acmicpc.net/problem/22863 22863번: 원상 복구 (large) 수가 적혀있는 $P_1, P_2, ..., P_N$ $N$개의 카드가 있다. 1부터 N까지 수가 하나씩 존재하는 $D_1, D_2, ... , D_i , ... D_N$ 가 있다. 이때 $D_i$는 $P_{D_i}$ 값을 $i$ 번째로 가지고 오는 것을 의미한다. 이러한 www.acmicpc.net 원상 복구 (large) 문제 PDi 값을 i 번째로 가져오는 셔플을 K번 작업했을 경우, 최종적으로 출력되는 결과 카드를 구해보자. 순열 사이클을 찾아내서 계산해야 하는 문제 ⚙️정답 코드 import sys N, K = map(int, sys.stdin.readline().split()) P = [0.. 2023. 3. 31.
[SWEA] 베이비진 게임 문제(python) SWEA Learning → programming Advanced → 탐욕 알고리즘 8차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYEGw61n8DFAVT# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 베이비진 게임 문제 0~9까지 숫자를 하나 씩 배분해 3개의 숫자가 run, triplet을 만족했을 때 승자를 구하는 게임을 구현하는 문제 카운팅 배열로 풀면 간단하게 풀 수 있다! ⚙️내가 푼 정답 코드 def check(card,win): # 베이비 진 체크.. 2023. 3. 31.
[SWEA] 부분 수열의 합 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 부분 수열의 합 문제 수열의 부분 집합의 합을 구하고 그 합이 K가 되도록 만족하는 합의 개수를 구하는 문제 백트래킹을 이용하여 풀 수 있다. ⚙️내가 푼 정답 코드 def backtracking(a,b): global result if a == N: # 수열 다 뒤졌으면 return # 끝 b += x[a] # 현재 인덱스 까지 합 if b == K: # 합이 K면 result +=1 # 횟수 +.. 2023. 3. 31.
[SWEA] 정식이의 은행업무 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 정식이의 은행업무 문제 2진법의 숫자 중에 자리 수 하나를 바꾼 숫자를 10진법으로 바꾼 숫자들 중, 3진법의 숫자 중에 자리 수 하나를 바꾼 숫자의 10진법과 일치하는 것이 있는지 찾는 문제 구현 문제로 완전 탐색을 하면 된다. ⚙️ 내가 푼 정답 코드 T = int(input()) for case in range(1, T+1): b = input() # 2진수 t = input() # 3진수 t.. 2023. 3. 31.
[SWEA] 장훈이의 높은 선반 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 점원의 탑을(?) 쌓아서 선반보다 높이 쌓았을 때의 크기와 선반의 크기의 차이의 최소값을 구하는 문제 백트래킹을 활용하여 풀 수 있다. ⚙️내가 푼 정답 코드 def backtracking(a, sum_h): global result if sum_h >= result: # 지금 하는 합이 결과보다 크면 return # 끝 if sum_h >= B: # 선반보다 높아 result = min(resul.. 2023. 3. 31.
반응형

티스토리툴바