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

• 

  [BOJ_2607] 비슷한 단어 📌 문제 링크: https://www.acmicpc.net/problem/2607 2607번: 비슷한 단어 첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 비슷한 단어를 위한 조건 1) 같은 구성 2) (한 문자 더하기 or 한 문자 빼기 or 한 문자를 다른 문자로 치환) and then 같은 구성 - 파이썬의 Counter를 이용해서 첫 번째 단어(first_counter)와 확인하려는 단어(check_counter)가 같은 Counter 값을 가지면 같은 단어이다. [코드 9 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 1.

• 

  [BOJ_9536] 여우는 어떻게 울지? 📌 문제 링크: https://www.acmicpc.net/problem/9536 9536번: 여우는 어떻게 울지? 각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.) www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 하루가 지나기 전에 커밋하는 습관을 유지하기 위해서 백준 문자열 파트 중 쉬워 보이는 문제를 풀었다. 너무 쉬운 문제만 푸는 것 같은데... 시간을 조금 들이더라도 높은 난이도에 도전하자!! 🚩 Idea: - 테스트 케이스(n)를 입력받고, n만큼 for 반복문을 돌린다. - 여러 동물들의 울음소리를 sound라는 변수에 저장한다.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 29.

• 

  [BOJ_5555] 반지 📌 문제 링크: https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 간단한 문자열 문제이다. 입력값의 크기도 매우 작아서 가능한 경우를 모두 찾아서 출력하면 풀 수 있는 문제였다. 처음 반지안의 적힌 문자열에 확인하고자 하는 문자열이 있는지 확인해서 있다면 count를 1 증가시키고 반복을 종료한다. 만약 찾으려는 문자열이 없다면 문자열 슬라이싱을 통해 주어진 문자열을 회전시키고 다시 체크한다. 이 과정을 문.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 28.

• 

  [BOJ_1254] 팰린드롬 만들기 📌 문제 링크: https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 1. 주어진 문자(s)가 팰린드롬인지 확인한다. 만약, 팰린드롬이라면 주어진 문자열의 길이를 출력한다. 2. 1에서 s가 팰린드롬이 아닌 것이 확인된다면, s의 길이만큼 for 반복문을 돌며 s에 뒤집어진 문자열 tmp를 붙인다. 3. 2에서 구한 chk_str이 팰린드롬인지 확인하고, 팰린드롬이 맞다면 answer 배열에 이 문자열의 길이.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 23.

• 

  [BOJ_1654] 랜선 자르기 📌 문제 링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 이분 탐색을 이용해서 문제를 풀어야겠다는 생각에 반사적로 배열을 정렬을 했지만, 이 문제에서는 기존 배열을 정렬할 필요가 없다. 또, 배열에서 가장 긴 랜선의 길이를 찾기 위해서 배열을 정렬을 하지 않고 max() 함수만 호출하면 되는데, 문제를 풀때는 이런 디테일을 생각을 하지 못했다.. 🚩 Idea:.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 4.

• 

  [BOJ_17298] 오큰수 📌 문제 링크: https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ❌ 내 풀이(Failure) 1번 : 시간초과 ❌ 내 풀이(Failure) 2번 : 시간초과 ✅ 참고용 풀이(Success) : 🧐 Review: 문제 해결의 아이디어는 정말 간단했고, n의 크기가 작았다면 O(n^2) 풀이로도 충분히 해결할 수 있겠지만, 주어진 n의 값이 매우 커서 시간복잡도를 O(n)으로 줄이지 못하면 시간초과가 발생할 것이라고 충분히 예상되는 문제였다. 하지만 이 부분.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 1.

• 

  [BOJ_1057] 토너먼트 📌 문제 링크: https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 배열에서 원소를 2개씩 구간을 나눠 뽑고, 뽑은 원소 중에서 a와 b가 있는지 확인한다. - a와 b가 둘 다 없다면, 원소중에 하나를 임시 배열(tmp)에 넣는다. - a와 b가 둘 다 있다면, 현재 라운드의 수(game)를 출력하고, 프로그램을 종료시킨다. - a만 있다면, tmp에 a를 추가한다. - b만 있다면, tmp에 b를 추가.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 31.

• 

  [BOJ_1049] 기타줄 📌 문제 링크: https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 6개 묶음 패키지 가격과 낱개 가격을 각각 배열에 저장하고, 두 배열을 오름차순으로 정렬한다. - n이 값이 6보다 작거나 같은지 아니면 6보다 큰지 확인한다. - n의 값이 6보다 작다면, 패키지 가격의 최솟값과, 낱개 가격 * n개를 결괏값을 저장할 배열(answer)에 담는다. - n의 값이 6보다 크다면, 첨부한 코드의 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 30.

• 

  [BOJ_1755] 숫자놀이 📌 문제 링크: https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 스터디 원이 선정한 알고리즘 문제를 읽다가 지문이 길어서 잠시 덮어두고 쉽고 지문이 짧은 이 문제를 풀었다. 프로그래머스의 문제는 지문이 길어서 상당히 손이 가지 않지만... 그렇지만 스터디 준비를 위해서 오랜만에 도전해야겠다! 🚩 Idea: - 딕셔너리에 숫자에 해당 하는 영문.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 29.

• 

  [BOJ_10546] 배부른 마라토너 📌 문제 링크: https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽자마자 프로그래머스에서 풀어본 문제라는 것을 알았다. 심지어 예제의 이름도 똑같았다ㅋㅋㅋ 그래서 딕셔너리를 이용하면 이 문제를 쉽게 해결할 수 있을 것 같다는 생각을 했고, 별다른 고민없이 5분도 안걸려서 코드를 작성해서 제출했더니 통과할 수 있었다. 매일 알고리즘 문제를 푼 것은 아니지만 작년부터 문제 풀이에 꾸.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 28.