반응형 알고리즘36 [알고리즘/백준] 2511번 카드 놀이 Python 파이썬 이번 문제는 문제를 꼼꼼히 읽어보면 어렵지 않은 단순 노가다 문제이다. 카드 놀이할 때 누가 승자인가를 출력해주는 문제로 승리 조건만 잘 읽어본다면 어렵지 않다. 빼먹지 말아야하는 점은 무승부일 때 완전 무승부인지 아닌지 잘 판단해서 출력해주는 것이다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline a_card = list(map(int,input().split())) b_card = list(map(int,input().split())) a_score = 0 b_socre = 0 last_win = '0' for i in range(len(a_card)): if a_card[i] > b_card[i]: a_score += 3 last_win =.. 2023. 2. 21. [알고리즘/백준] 2798번 블랙잭 Python 파이썬 이번 문제는 생각을 조금 해야하는 문제이다. 카드 세장을 뽑아서 최대한 M에 가까운 숫자를 만드는 것이 관건이다. 처음에 생각한 방법은 일일이 다 검사해서 확인해주는 방법이다. 삼중 반복문을 이용했고 큰 값을 넣어주었다. (모든 경우의 수를 다 확인해야하는 완전 탐색 문제이다.) 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline N, M = map(int, input().split()) cards = list(map(int, input().split())) answer = 0 for i in range(N): for j in range(i+1, N): for k in range(j+1, N): num = cards[i]+cards[j]+cards[k.. 2023. 2. 21. [알고리즘/백준] 2506번 점수 계산 Python 파이썬 이번 문제는 복잡한 듯 안 복잡한 문제이다. 문제에서 맞은 문제들의 점수를 구하는 문제로 연속으로 맞췄을 때 점수가 점점 높아진다는 점만 빼면 매우 간단한 문제이다. 본인은 변수를 따로 만들어서 맞췄을 경우 +1 갱신 시키고 만약 못 맞췄을 경우 1로 초기화해주는 방식으로 처리했다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline N = int(input()) score = list(map(int, input().split())) answer = 0 check = 1 for i in range(N): if score[i] == 0: check = 1 else: answer += check check += 1 print(answer) 아직은 어렵지 .. 2023. 2. 19. [알고리즘/백준] 2476번 주사위 게임 Python 파이썬 이번 문제는 보기에는 복잡해보이지만 천천히 읽어보면 어렵지 않다. 제일 높은 상금을 구하는 문제들로 문제에서 요구하는 상금 구하는 조건들을 잘 처리해주면 쉽게 풀리는 문제이다. 문제에서 1, 2, 3 에 해당되게 같은 눈이 3개인지 2개인지 없는지 판별한 후 같은 눈에 * 100 / 가장 큰 눈에 * 100 이러한 부분들만 빼먹지 않고 잘 처리해주면 쉽게 풀린다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline answer = 0 N = int(input()) for i in range(N): n1, n2, n3 = map(int, input().split()) if n1 == n2 and n2 == n3: prize = 10000 + (n1*10.. 2023. 2. 19. 이전 1 ··· 5 6 7 8 9 다음 반응형
