알고리즘266 [BOJ_9081] 단어 맞추기 📌 문제 링크: https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🚩 Idea: 문제를 처음 접했을 때 주어진 단어의 모든 순열을 구하고, 사전 순으로 정렬한 뒤에 조건에 따라서 답을 반환하도록 코드를 작성했지만, 시간 초과가 발생하였다. 그래서 시간을 조금 더 줄여보기 위해 빠른 입출력으로 코드를 수정했지만 똑같이 시간 초과가 발생하였다. 조금 더 고민해 봤지만 코드를 .. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 9. 27. [프로그래머스] 개인정보 수집 유효기간 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 어려운 문제는 아니었지만, 날짜를 계산하는 과정에서 특정 경우의 처리를 처리해줘야 하는 문제였다. 예시를 보고 언제 28일이 되는지, 12월이 되는 경우가 언제인지 확인하여 관련 처리를 해주고, 날짜 비교만 적절히 할 수 있다면 풀 수 있는 문제라고 생각한다. 날짜를 비교하는 코드는 파이썬에서 관련 라이브러리를 제공할 것이라고 생.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 9. 23. [프로그래머스] 공원 산책 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 몇 개월 만에 풀어본 알고리즘 문제였다. 개인적인 사정으로 몇 달간 바빴는데.. 이제 다시 파이팅해서 알고리즘 문제를 풀어보자! 오랜만에 문제를 푸는거라서 시간 안에 푸는 것에만 집중하다보니 코드에서 어느정도 중복되는 부분이 많았다. 앞으로 문제를 지속적으로 풀면서 어느정도 문제 풀이가 익숙해지면 가독성을 고려해서 코드를 작성하는.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 9. 21. [BOJ_12847] 꿀 아르바이트 📌 문제 링크: https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다. (0 < Ti ≤ 1,000,000) www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 슬라이딩 윈도우 또는 구간 합(Prefix Sum) 알고리즘에 대해 알고 있다면 크게 어려운 문제는 아니라고 생각한다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 6. 15. [BOJ_20920] 영단어 암기는 괴로워 📌 문제 링크: https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 습관처럼 코테를 준비해야 되는데, 회사에서 살아남기 위한 공부도 있다보니 생각보다 코테를 준비할 시간이 없던 것 같다. 사실 이 말도 핑계이고, 시간을 계획적으로 분배해서 사용하는 연습을 해야겠다. 성격이 워낙 즉흥적이고, 무계획이라서 쉽지 않겠지만, 의식적인 연습.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 6. 14. [BOJ_22233] 가희와 키워드 📌 문제 링크: https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 약 8개월 전인 22년 9월 24일에 처음 제출했던 문제였다. 당시 2번의 제출에도 시간초과로 틀린 것을 보고 이 문제를 잠시 덮어두었는데, 오랜만에 다시 보게 되어 문제를 풀어봤다. 기존 로직에서 많은 부분이 수정된 것은 아니지만 시간복잡도를 최대한 줄이는 방향으로 코드를 수정했다. 하지만 여전히.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 5. 29. [BOJ_2257] 화학식량 📌 문제 링크: https://www.acmicpc.net/problem/2257 2257번: 화학식량 첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다. www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 숫자가 두 자리인 경우는 없다. - 입력 값이 알파벳 대문자('H', 'C', 'O'), 괄호(여는 소괄호, 닫는 소괄호), 숫자(2~9)로 정해져 있다. - 위 2가지 조건에 유의하여 경우를 나누고 스택을 이용할 수 있다면 어렵지 않은 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 5. 28. [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. [프로그래머스] 대충 만든 자판 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: - 딕셔너리만 이용한다면 풀 수 있는 쉬운 문제였다. - 두 번째 for문에서 anwer 배열에 값을 바로 append 하지 않고, count를 변경하고, append() 함수를 한 번만 이용하도록 코드를 작성했다면 두 개의 else 문을 사용하지 않고 코드를 작성할 수 있을 것 같다. - 문제를 푸는 것도 중요하지만, 풀이를 제.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 23. [프로그래머스] 덧칠하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: n의 길이만 보고 단순하게 완전탐색으로 접근한다면 시간 복잡도가 매우 클 것으로 예상했고, 롤러의 길이는 m으로 고정되어 있으니 슬라이딩 윈도우를 이용해서 문제를 해결하면 되겠다고 생각했다. 해당 아이디어로 풀이를 구현했으나 내 예상과는 달리 시간초과가 발생하는 테스트 케이스도 있었다. 내가 처음 생각했던 방향이 아닌 다른 방향으.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 18. 이전 1 2 3 4 5 6 7 8 ··· 27 다음