문자열50

• 

  [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_1235] 학생 번호 📌 문제 링크: https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 코테에 이런 쉬운 문자열 문제만 나오면 좋을 텐데... 🚩 Idea: - 모든 학생 번호에서 뒤에서부터 k개의 문자열을 가져와서 집합에 넣는다. - 집합의 원소가 학생의 수인 N과 같으면 while 반복문을 종료하고 k를 출력한다. - 위의 if 조건문에서 반복문이 종료되지 않았다면 k를 하나 증가시키고 같은 과정을 반복한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 10.

• 

  [BOJ_5430] AC 📌 문제 링크: https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net ❌ 내 풀이 (Failure) : ✅ 내 풀이 (Success) : 🧐 Review: 골드 난이도의 문제지만 구현 아이디어가 간단한 편이라서 쉽게 생각했던 문제였다. 하지만 풀이를 제출하고 계속되는 '런타임 에러'를 보고 어떻게 해결해야 할지 고민을 많이 했었다... 해당 에러는 배열의 길이가 0일 때 값을 입력받지 않고 결괏값을 출력하는 경우라서 배열이 길이가 0이더라도 일단 input을 받도록 코드를 수정했다. 이렇게 수정했을 때는 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 5.

• 

  [BOJ_15904] UCPC는 무엇의 약자일까? 문제 링크: https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 나는 입력 값에 'UCPC'가 있는지 확인하기 위해서 check()라는 함수를 이용해 4개의 if 문을 사용해 문제를 해결했다. 문제를 풀고나서 다른 사람의 풀이를 확인해보니 내 풀이보다 짧고 더 이해하기 쉬운 풀이를 발견했다. 해당 풀이를 보니 더 열심히 공부해야겠다는 생각이 들었다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 5.

• 

  [BOJ_1541] 읽허버린 괄호 문제 링크: https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 내 풀이: Review: 약 20일 전에 주어지는 예시는 모두 통과했지만, 코드를 제출하면 런타임 에러가 발생하여 풀지 못했던 문제였다. 이 문제를 우연하게 다시 보게 되어 기존 코드의 어떤 부분에서 에러가 날지 생각해보고, 여러 가지 반례들을 대입해가며 코드를 수정하는 과정을 통해 문제를 해결할 수 있었다. 만약 이 문제를 풀며 런타임 에러가 발생한다면, '질문 검색' 게시판의.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 8.

• 

  [BOJ_1406] 에디터 문제 링크: https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 내 풀이: 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 5.

• 

  [LeetCode] Most Common Word 문제 링크: https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: 참고용 풀이: Review: 참고용 풀이에서 정규표현식을 이용해 내가 반복문과 조건문을 사용해 구현한 부분을 정말 간단하게 구현한 것을 보니 꼭 정규표현식을 제대로 정리해야겠다는 생각이 든다. Idea: 1. 문자열의 문자를 하나씩 읽어 알파벳과 공백이면 빈 문자열에 추가하고.. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 3. 8.

• 

  [LeetCode] Reorder Data In Log Files 문제 링크: https://leetcode.com/problems/reorder-data-in-log-files Reorder Data in Log Files - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: 참고용 풀이: Review: 내 풀이와 참고용 풀이의 풀이 방식은 거의 비슷한데, 나는 숫자 로그 배열을 정렬된 배열에 연결하기 위해 extend() 함수를 이용했고, 참고용 풀이에서는 +를 사용해 배열을 연결했다. 이 문제를 통해 + 연산자를 .. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 3. 8.

• 

  [LeetCode] Reverse String 문제 링크: https://leetcode.com/problems/reverse-string Reverse String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: Review: 정말 간단한 문제지만 reverse() 함수에 대한 내용을 간단히 정리하기 위해 포스팅을 했다. reverse() 함수는 값을 반환하지 않고, 주어진 리스트를 뒤집어준다. 처음 문제를 제출했을 때 s = s.revese()과 같이 코드를 작성해서 제출을 했고, Accep.. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 3. 8.

• 

  [LeetCode] Valid Palindrome 문제 링크: https://leetcode.com/problems/valid-palindrome Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: Review: 위의 코드에서 문자 c가 알파벳인지 숫자인지 확인하는 부분에 isalpha()와 isnumeric()을 사용했는데 isalnum()을 사용했다면 두 가지 기능이 모두 적용되기 때문에 더 깔끔한 코드가 됐을 것 같다. True와 False를 반환하는 부분은 조건문 .. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 3. 7.