문자열50 [BOJ_9996] 한국이 그리울 땐 서버에 접속하지 📌 문제 링크: https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 문제의 주어진 조건에서 별표는 패턴 문자열의 시작과 끝에 존재하지 않는다고 한다. 즉, 패턴 문자열의 가운데 위치에 별표가 존재하고, 앞과 뒤에 알파벳 소문자가 위치하는 형태이다. 그래서 별표를 기준으로 앞과 뒤에 있는 알파벳들을 검사하려고 하는 문자열들의 앞과 뒤에 존재하는지만 확인하면 어렵지 않게 .. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 5. 27. [BOJ_11008] 복붙의 달인 📌 문제 링크: https://www.acmicpc.net/problem/11008 11008번: 복붙의 달인 한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 쉬운 문자열 문제이다. 약 한 달동안 알고리즘 문제 풀이를 하지 못했는데, 쉬운 문제를 풀면서 조금씩 문제 풀이 습관을 들이고자 한다. 2월달도 화이팅! 알고리즘 문제 풀이: 파이썬/BOJ 2023. 2. 1. [BOJ_10384] 팬그램 📌 문제 링크: https://www.acmicpc.net/problem/10384 10384번: 팬그램 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 2023년 새해 처음으로 풀이한 알고리즘 문제이다. 요즘 알고리즘 문제 풀이를 손에서 놓은지 일주일도 넘어서 문제를 푸는 것에 자신감이 조금 떨어진 상태이다. 그래서 쉬운 문제부터 시작해서 자신감을 되찾고 어려운 문제 풀이에 도전해봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 1. 6. [BOJ_17176] 암호해독기 📌 문제 링크: https://www.acmicpc.net/problem/17176 17176번: 암호해독기 방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인해보려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면, 그 해독은 잘못된 것이다. 암호문은 0 이상 52 이하의 정수로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 약 일주일 만에 알고리즘 문제 풀이라서 쉬운 문제를 골라서 풀었다. 평일에는 수업 끝나고 집에 오면 피곤하기도 하고, 쉬고 싶다는 생각에 푹 쉬었는데 앞으로는 매일 조금씩 공부하는 시간을 늘려봐야겠다. 좀 더 화이팅! 알고리즘 문제도 적어도 한 문제씩은 매일 풀자!! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 12. 28. [BOJ_6550] 부분 문자열 📌 문제 링크: https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 어렵게 생각하면 어렵고 쉽게 생각하면 쉬운 문제... 이 문제도 출력 형식에 주의해야 한다. 'Yes'와 'No'를 'YES'와 'NO'로 제출해서 몇 번 틀렸다. 문제를 주의 깊게 읽자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 8. [BOJ_1718] 암호 📌 문제 링크: https://www.acmicpc.net/problem/1718 1718번: 암호 Vigenere cipher이라는 암호화 방법은 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도가 낮은 문제였지만 어떻게 구현할지 생각을 좀 더 해볼 수 있는 좋은 문제라고 생각한다. 먼저 암호화 키는 deque를 이용해서 저장했고, 암호화를 진행하거나 진행하지 않거나 deque를 회전시키는 것으로 계속 사용할 수 있도록 구현했다. 문자열 s가 공백이 아닌 경우, ord() 함수를 이용해 해당 문자의 아스키코드 값.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 8. [BOJ_4659] 비밀번호 발음하기 📌 문제 링크: https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도가 낮아서 쉽게 생각했는데, 생각보다 까다로웠던 문제였다. 구현해야 되는 각각의 조건들이 어렵지는 않지만, 예제의 출력 형식에 맞지 않게 제출했다가 몇 번 틀리고 나서야 해당 부분을 수정했다. 다음부터는 출력 형식을 하나 하나 비교해보고 제출해야겠다. 문제를 풀고나서 다른 풀이를 찾아보니 정규 표현식을 이용한 풀이가 꽤 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 6. [BOJ_17609] 회문 📌 문제 링크: https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 첫 번째 풀이가 테스트 케이스를 모두 통과해서 제출했더니 틀렸던 풀이다. 그래서 질문 게시판을 참고해서 코드를 조금 수정해봤는데도 여전히 같은 결과가 나와서 오늘은 빠르게 구글링을 통해 풀이는 찾았다. 풀이를 확인해보니 생각보다 더 단순하게 접근하면 풀리는 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3. [BOJ_12904] A와 B 📌 문제 링크: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - S에서 T로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에 A를 추가한다. 2. 문자열을 뒤집고 뒤에 B를 추가한다. - T에서 S로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에서 A를 제거한다. 2. 문자열을 뒤집고 앞에서 B를 제거한다. ( = 문자열의 뒤에서 B를 제거하.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 2. [프로그래머스] 키패드 누르기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 키패드의 가운데 열인 [2, 5, 8, 0]을 누르는 경우를 어떻게 구현하느냐가 중요한 문제였다. 거리를 계산하기 위해서 어떻게 해야 될지 고민을 잠깐 해봤는데, 2차원 배열의 좌표 쌍(x, y)을 이용하면 쉽게 구현할 수 있을 것 같다는 생각이 들었다. 하지만 2차원 배열에서 숫자에 해당하는 좌표 쌍을 찾기까지 배열을 탐색하는 과.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 28. 이전 1 2 3 4 5 다음