알고리즘266

• 

  [BOJ_4659] 비밀번호 발음하기 📌 문제 링크: https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도가 낮아서 쉽게 생각했는데, 생각보다 까다로웠던 문제였다. 구현해야 되는 각각의 조건들이 어렵지는 않지만, 예제의 출력 형식에 맞지 않게 제출했다가 몇 번 틀리고 나서야 해당 부분을 수정했다. 다음부터는 출력 형식을 하나 하나 비교해보고 제출해야겠다. 문제를 풀고나서 다른 풀이를 찾아보니 정규 표현식을 이용한 풀이가 꽤 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 6.

• 

  [BOJ_25757] 임스와 함께하는 미니게임 📌 문제 링크: https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 게임을 플레이할 사람의 수 N이 최대 100,000으로 매우 크다. 따라서 시간 복잡도가 O(N^2)의 로직을 짜게 된다면 '시간 초과'로 틀릴 수 밖에 없다. 그래도 혹시나 하는 마음에 in 연산자와 집합을 사용해서 풀어봤는데 역시나 '시간 초과'가 발생했다. 그래서 딕셔너리와 get().. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 6.

• 

  [BOJ_2847] 게임을 만든 동준이 📌 문제 링크: https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 레벨을 첫 번째 레벨부터 마지막 레벨까지 오름차순으로 만들도록 수정하는 것이 아닌 뒤집어서 마지막 레벨부터 첫 번째 레벨까지 내림차순을 만들도록 구현하면 쉽게 풀 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 5.

• 

  [BOJ_16139] 인간-컴퓨터 상호작용 📌 문제 링크: https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net ❌ 내 풀이(Failure) - 50점: ✅ 내 풀이(Success) - 100점, PyPy3 제출: 🧐 Review: 서브테스크 1번을 맞춰서 50점을 받기는 쉽지만, 100점을 받기 위해서는 입력 값의 크기를 고려해서 시간 복잡도를 계산해야 한다. 문자열의 길이와 질문 개수 q는 최대 200,000으로 q번 동안 문자열 전체에 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 5.

• 

  [프로그래머스] 푸드 파이터 대회 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: 두 선수가 먹는 음식의 양과 종류가 같기 위해서는 음식들이 0을 기준으로 양쪽에 짝수개 만큼 존재해야한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 4.

• 

  [BOJ_16433] 주디와 당근농장 📌 문제 링크: https://www.acmicpc.net/problem/16433 16433번: 주디와 당근농장 첫 번째 줄에 N, R, C (2 ≤ N ≤ 99, 1 ≤ R, C ≤ N) 가 주어집니다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 단순 구현 문제이지만 처음 문제를 읽었을 때 어떻게 풀어야 할지 잠시 고민이 된 문제였다. 좀 더 생각을 해보니 농장에 당근을 심는 경우는 R과 C의 합이 홀수 또는 짝수가 되는 2가지 경우밖에 존재하지 않는다는 것을 알았다. 그래서 그 결과를 check 변수에 담고 이중 반복문을 돌면서 check와 같은 결과인 경우에 당근을 심어주도록 코드를 작성했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 4.

• 

  [BOJ_10799] 쇠막대기 📌 문제 링크: https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 꽤 오래전부터 봐온 문제였지만, 스택을 어떻게 이용해서 풀어야 할지 몰라서 항상 지나쳤던 문제였다. 오늘은 평소보다 문제가 잘 풀리는 날인지 큰 고민 없이 생각나는 대로 코드를 작성했더니 문제가 풀렸다. 실력이 아주 조금씩이라도 꾸준히 성장하고 있다는 생각이 든다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_1935] 후위 표기식 2 📌 문제 링크: https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도는 높지 않은 문제라서 단순히 문제를 푸는 것은 어렵지 않지만, 코드의 중복을 줄이고, 효율적으로 짜기 위해 고민을 해볼 수 있는 좋은 문제라고 생각한다. 그 이유는 다음과 같다. 1. 알파벳에 매칭 되는 수를 어떻게 저장할까? 2. 문자열로 주어진 연산자를 어떻게 이용해야 될까? 3. 계산 결과를 어떻게 소수점 둘.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_11000] 강의실 배정 📌 문제 링크: https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 알고리즘 분류를 확인하지 않았다면 내가 '우선순위 큐'를 이용해서 로직을 생각해봤을까? 아닐 것 같다. 자료구조를 다시 한번 복습해야겠다. 문제를 풀고 나서 내가 작성한 코드는 시작 시간과 종료 시간 모두 고려해서 정렬했지만, 구글링을 통해 찾은 코드는 보통 시작 시간을 기준으로만 정렬을 했다. 그래서인지 내 코드에서 readline을 이용해서 입력을 빠르게 받지 않았을 때, 로.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_17609] 회문 📌 문제 링크: https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 첫 번째 풀이가 테스트 케이스를 모두 통과해서 제출했더니 틀렸던 풀이다. 그래서 질문 게시판을 참고해서 코드를 조금 수정해봤는데도 여전히 같은 결과가 나와서 오늘은 빠르게 구글링을 통해 풀이는 찾았다. 풀이를 확인해보니 생각보다 더 단순하게 접근하면 풀리는 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.