알고리즘 문제 풀이: 파이썬/BOJ211

• 

  [BOJ_2744] 대소문자 바꾸기 문제 링크: https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 주어진 입력값이 소문자인지 확인하기 위해 string 라이브러리를 import해 string.ascii_lowercase를 사용했다. 하지만, 이보다 참고용 풀이에서 처럼 isupper(대문자인지 체크), islower(소문자인지 체크)를 사용하는 것이 라이브러리를 import할 필요가 없기 때문에 더 좋은 풀이라고 생각한다. Idea: 주어진 입력값을 대문자는 소문자로 변경하고, 소문자는 대문자로 변경.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_9933] 민균이의 비밀번호 문제 링크: https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 내 풀이: Review: 간단한 문자열 문제이다. 문자열을 뒤집는 방법으로 슬라이싱을 이용했다. Idea: 입력값으로 주어진 문자열을 뒤집을 수 있다면 어렵지 않게 풀 수 있는 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_10798] 세로읽기 문제 링크: https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 내 풀이: Review: 이 문제는 2021년 7월 4일에 풀이를 시도했으나 2번의 실패 후 답을 보지 않고 남겨뒀던 문제였다. 그 당시 zip() 함수를 이용해서 풀이하는 방법을 떠올렸었고 이번에도 같은 방식이지만 예제 입력 2번의 결과가 나오도록 조건을 추가하여 문제를 풀 수 있었다. 문제의 답을 확인하지 않고 시간이 조금 걸렸지만 결국 이 문제를 해결해서 기분이 좋다. I.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_13300] 방배정 문제 링크: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 내 풀이: Review: 코드의 마지막 부분에 방의 수를 카운팅 하는 부분에서 코드의 중복이 발생한다. 이 부분을 함수를 이용해서 중복을 제거하려고 했으나 며칠동안 문제풀이를 안했더니 파이썬의 함수 관련 부분이 기억이 나지 않아 코드 수정을 하지 못했다. 해당 부분의 복습을 해야될 것 같다. Idea: 남자와 여자의 성별에 따라 다른 일차원 배열에 학년을 인.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_11365] !밀비 급일 문제 링크: https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 간단한 문제라서 포스팅을 넘어가려고 했는데, 문자열을 뒤집는 방법이 내 풀이와 다른 풀이를 발견해서 기록을 위해 포스팅을 했다. 내 풀이는 슬라이싱을 이용해서 풀었고, 참고용 풀이에서는 reversed()라는 함수를 이용해서 입력값을 뒤집은 리스트를 리턴하고, join() 함수를 이용해서 빈 문자열에 결합해 결괏값을 도출하는 방법을 이용했다. Idea: .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 2.

• 

  [BOJ_9046] 복호화 문제 링크: https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 내 풀이: Review: 약 한 달이 넘는 시간이 지나고 알고리즘 문제를 풀어보니 파이썬의 문법들이 조금 기억이 나지 않아 구글링을 통해 찾아보며 문제를 해결했다. 새해에는 미루지 않고 하루에 한 문제라도 풀 수 있도록 꾸준히 노력해야겠다. Idea: 구현의 아이디어는 정말 간단하다. 입력값으로 주어지는 문자열에서 각 문자의 빈도수를 구하고, 그에 따라 적절한 값을 리턴 시켜주면 된다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 1.

• 

  [BOJ_6996] 애너그램 문제 링크: https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( 알고리즘 문제 풀이: 파이썬/BOJ 2021. 11. 4.

• 

  [BOJ_11723] 집합 문제 링크: https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 내 풀이: Review: remove 명령은 집합 s에 num이 존재하면 제거하고, 없으면 무시하는 명령이다. 이 명령을 처리하기 위해 remove()가 아닌 discard()를 사용했다. 두 내장함수 모두 집합에서 원소를 제거하지만, remove()의 경우에는 집합에 해당하는 원소가 없으면 KeyError가 발생하고, discard()의 경우는 해당 원소가 없어도 에러가 발생하지 않는다. 따라서 해당 원소가 존재하는지.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 11. 2.

• 

  [BOJ_8892] 팰린드롬 문제 링크: https://www.acmicpc.net/problem/8892 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 내 풀이: Review: 아이디어 구현까지는 짧은 시간에 완료했다. 처음에는 조합이 아닌 for 반복문 2개로 풀이할까 생각했지만, 시간이 더 걸릴 거 같아서 조합을 이용해서 풀이했다. 조합의 원소 a, b 중 어느 것이 먼저 나오느냐에 팰린드롬이 될 수도 안될 수도 있으므로 위의 코드처럼 모든 경우를 다 확인했다. 또, 팰린드롬을 리턴하지 못할 때는 다음 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 27.

• 

  [BOJ_1236] 성 지키기 문제 링크: https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 내 풀이: Review: 문제를 풀고 제출했을 때 Fail이 뜨는 것을 보고, 문제의 조건을 다시 한번 확인했다. 처음 풀었을 때는 가로행에 대해서만 경비원을 카운팅 했기 때문에 다음과 같은 테스트 케이스에서는 필요한 경비원의 수가 0이 나왔다. 3 5 XX... .X... ...XX 하지만 문제의 조건에서 모든 행과 모든 열에 경비원을 배치해야 된다는 조건이 있었고, 이 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 24.