문자열50 [프로그래머스] 옹알이 (2) 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 발음 할 수 있는 네 가지 발음의 길이가 2 또는 3으로 고정되어 있어서 위와 같은 코드로 문제를 해결했다. 만약 네 가지 발음의 길이가 모두 달랐다면 내 풀이를 사용한 것 보다 replace 함수를 이용하는 풀이가 좀 짧고 간단한 풀이가 될 것 같다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 27. [프로그래머스] 비밀 지도 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 풀고나서 다른 사람의 풀이를 찾아보니 비트 연산자를 이용한 풀이가 거의 대부분 같은데, 나는 비트 연산자를 전혀 떠올리지 못했다. 대신 단순하게 생각해서 배열의 값을 모두 이진수로 변경하고, 이진수의 값을 비교하면 쉽게 풀릴 것 같아서 그대로 구현했더니 문제를 통과할 수 있었다. 🚩 Idea: 1. 배열 arr1과 arr2의.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 26. [BOJ_1544] 사이클 단어 📌 문제 링크: https://www.acmicpc.net/problem/1544 1544번: 사이클 단어 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 문자열 체크 문제이다. 내일이 되기 전에 빠르게 한 문제를 풀고 싶어서 급하게 선택한 문제였다. 내일부터는 미리 미리 문제를 풀어서 자기 전에 급하게 문제를 푸는 일이 없도록 해야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 9. [BOJ_13022] 늑대와 올바른 단어 📌 문제 링크: https://www.acmicpc.net/problem/13022 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 어렵지 않아 보이는 문제였지만 여러 조건을 따져봐야 해서 푸는 것이 쉽지 않았다. 그리고 구글 검색 기준(2022년 10월 2일)으로 파이썬으로 작성된 공개된 풀이가 3개밖에 없었고, 접근 방식이 내 풀이와 다른 것 같아서 별다른 도움을 받을 수도 없었다. 그렇게 여러 테스트 케이스를 넣어가면서 코드를 계속해서 수정했고 그 결과 문제를 풀 수 있었다. 야호!! 올바른 단어를 만들기 위해서는 w, o, l, .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 2. [BOJ_20310] 타노스 📌 문제 링크: https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 입력값(s)에서 '0'의 개수 절반과 '1'의 개수 절반으로 문자열을 만들고, 사전 순으로 정렬해서 출력한다면 25점을 받을 것이다. 이 문제를 100점으로 통과하려면 기존 문자열의 배열된 상태를 유지하고 절반의 '0'과 '1'을 지워야 한다. 🚩 Idea: - s의 순서를 유지하면서 절반의 '0'과 '1'을 지우기 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 1. [BOJ_1120] 문자열 📌 문제 링크: https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 2022년 6월 5일 이 문제를 처음 접했지만 당시 문제를 해결하지 못했다. 약 4개월이라는 시간이 흐르고 다시 이 문제를 보니 의외로 짧고 간단한 코드로 문제를 해결할 수 있었다. 이전에 풀지 못했던 문제들이 시간이 흐른 뒤에 다시 봤을 때 풀리는 경험을 할 때마다 내가 보낸 시간이 결코 헛.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 1. [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. 이전 1 2 3 4 5 다음