[백준/Python] 17413번. 단어 뒤집기 2

문제https://www.acmicpc.net/problem/17413   풀이조건이 약간 까다로운 단순 구현 문제다 0부터 인덱스를 증가해가며 문자열 끝까지 검사하되의 다음 인덱스까지 인덱스를 증가시키고 해당 범위를 정답 리스트에 추가하고공백이 나오면 인덱스를 1 증가하여 다음 인덱스를 가리키고 공백을 정답 리스트에 추가하고그 밖의 다른게 나오면 문자나 숫자이므로 문자열의 끝을 만나거나 문자나 숫자가 아닐때까지 인덱스를 증가시키고 해당 범위를 뒤집어 정답 리스트에 추가하고정답 리스트를 join해서 출력하면 된다. 파이썬에서 "문자열[::-1]"을 통해 문자열을 쉽게 뒤집을 수 있다.::로 모든 문자열을 -1 만큼의 증가폭을 가지고 출력하므로 뒤집힌다파이썬에서 문자인지 검사할땐 isalpha(), 숫자인..

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms

[백준/Python] 4659번. 비밀번호 발음하기

문제https://www.acmicpc.net/problem/4659   풀이단순하게 주어진 조건을 검사하여 출력하면 된다.  로직은 다음과 같다단어의 판정 결과를 저장할 isAcceptable 변수를 False로 초기화한다.연속된 자음과 모음을 세는 카운터 변수를 만들고 0으로 초기화한다 단어를 글쇠별로 하나씩 끝까지 검사하는데글쇠가 모음에 해당되면 모음 카운터를 증가시키며 자음 카운터를 0으로 초기화 하고, 글쇠가 자음에 해당되면 자음 카운터를 증가시키고 모음 카운터를 0으로 초기화 시킨다.모음은 최소 한개 이상 존재해야 하기 때문에 모음 카운터를 증가할땐 isAcceptable에 True를 저장한다.카운터가 3 이상이거나 e,o가 아닌 문자가 연속으로 2회 등장시 isAcceptable를 False..

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms

[백준/Python] 11279번. 최대 힙

문제https://www.acmicpc.net/problem/11279   풀이제목 그대로 최대 힙 자료구조를 사용하는 문제이다.최대 힙은 부모 노드가 자식 노드보다 큰 값을 가지는 완전 이진 트리로 구현된 자료구조이고따라서 최대힙의 Root 노드에는 항상 전체 트리의 최대값이 저장된다. 파이썬은 편리하게도 heapq 모듈을 import하면 최소 힙 자료구조를 사용할 수 있지만, 애석하게도 최대 힙은 구현이 되어있지 않은데, 모든 값에 -를 붙여서 뒤집으면 최소힙을 최대 힙처럼 사용이 가능하다.(마이너스를 붙여서 야매로 뒤집는건 최대 힙 말고도 내림차순 정렬 할때도 유용하다.) heap 모듈은 힙으로 사용할 빈 리스트를 선언하고 heapq.heappush(리스트, 값)으로 값을 push하고heapq.he..

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms

[백준/Python] 1927번. 최소 힙

문제https://www.acmicpc.net/problem/1927   풀이제목 그대로 최소 힙 자료구조를 사용하는 문제이다.최소 힙은 부모 노드가 자식 노드보다 작은 값을 가지는 완전 이진 트리로 구현된 자료구조이고따라서 최소힙의 Root 노드에는 항상 전체 트리의 최솟값이 저장된다. 파이썬은 편리하게도 heapq 모듈을 import하면 최소 힙 자료구조를 사용할 수 있다. 힙으로 사용할 빈 리스트를 선언하고 heapq.heappush(리스트, 값)으로 값을 push하고heapq.heappop(리스트)로 Root노드의 최소 값을 pop하다. 간단하다. heapq 모듈은 최대 힙의 구현은 없지만 최소 힙을 이용해 최대 힙도 구현할 수 있다.    정답 코드import heapqimport sysinpu..

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms

[백준/Python] 2167번. 2차원 배열의 합

문제https://www.acmicpc.net/problem/2167  풀이무식하게 그냥 더하거나 (PyPy3만 통과 가능), 누적합 배열을 사용하거나 둘 다 가능하다   누적합을 이용하는법의 풀이는 다음과 같다.먼저 보라색 영역의 합을 구한다고 가정하자정답은 6+7+10+11 = 34이다 색칠된 모든 영역을 더한 다음 (1+2+3 + 5+6+7 + 9+10+11 = 54)초록색 영역 (1+2+3 = 6)을 빼고파란색 영역인 (1+5+9 = 15)를 빼고겹쳐서 두번 빼버린 1을 다시 더하자결과는 54 - 6 - 15 + 1 = 34로 보라색 영역만 더한 값이 나온다. 미리 "(0,0)부터 각각의 좌표까지의 영역"을 더해서 저장해놓은 누적합 이차원 배열을 만들고보라색-초록색-파란색+빨간색 위치의 숫자만 계..

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms

[백준/Python] 11047번. 동전 0

문제https://www.acmicpc.net/problem/11047   풀이전형적인 그리디 문제이다목표 금액보다는 작은 동전중 가장 큰 숫자를 계속해서 취해 나가면 된다. 동전의 가치는 오름차순으로, 이전 숫자의 배수로 주어지기때문에 3 900 300 800이런 테스트 케이스와 같이 800을 먼저 취했더니 300을 취할 수 없는 상황같은건 고려하지 않아도 된다.     정답 코드N, K = map(int, input().split())coins = [int(input()) for _ in range(N)]coins.sort(reverse=True)answer = 0for coin in coins: while coin

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms