파이썬249 [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. [프로그래머스] 달리기 경주 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 푸는 것은 오래걸리지 않았지만, 변수명을 정하는 것이 너무 힘들었다. 많은 변수를 사용한 것은 아니지만, 같은 변수의 이름을 몇 번이나 바꿨는지 모르겠다. 네이밍에 대한 고민은 개발자의 숙명인걸까?! 🚩 Idea: - callings와 players의 길이가 꽤 크다. 단순하게 계산해봐도 시간복잡도로 시간초과가 발생하기 쉽.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 15. [프로그래머스] 추억 점수 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 꽤 오랜만에 zip() 함수를 다시 사용했다. 두 리스트를 하나로 묶을 때 zip() 함수를 사용하면 된다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 31. [프로그래머스] 둘만의 암호 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: - 집합에 담긴 알파벳에서 skip에 해당하는 문자열을 제거할 때 for 반복문이 아니라 집합이기 때문에 차집합을 사용했으면 더 좋았을 것 같다. 🚩 Idea: - skip에 포함되는 알파벳은 s에 포함되지 않기 때문에 skip에 해당하는 알파벳을 alphabet 집합에서 모두 지운다. - index의 값만큼 s에 속한 알파벳을 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 28. [프로그래머스] 카드 뭉치 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 약 1달 만에 다시 알고리즘 공부를 시작하려고 한다. 일단 몸풀기로 프로그래머스의 Level1 문제를 풀어봤다. 문제를 풀 때 굳이 deque를 쓰지 않고 주어진 배열에서 인덱스만으로도 해결할 수 있는 문제였지만, 필자가 deque를 사용하는 것을 좋아하기 때문에 deque를 이용해서 풀어봤다. 문제에서 주어진 입력 값의 배열의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 27. [BOJ_11008] 복붙의 달인 📌 문제 링크: https://www.acmicpc.net/problem/11008 11008번: 복붙의 달인 한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 쉬운 문자열 문제이다. 약 한 달동안 알고리즘 문제 풀이를 하지 못했는데, 쉬운 문제를 풀면서 조금씩 문제 풀이 습관을 들이고자 한다. 2월달도 화이팅! 알고리즘 문제 풀이: 파이썬/BOJ 2023. 2. 1. 이전 1 2 3 4 5 6 7 8 ··· 25 다음