해시7

• 

  [BOJ_1620] 나는야 포켓몬 마스터 이다솜 📌 문제 링크: https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 1. 포켓몬의 이름이 input으로 들어올때 배열과 딕셔너리에 데이터를 추가한다. 2. 문제의 input 값을 판별 - 값이 숫자 -> input 값을 배열의 인덱스로 포켓몬의 이름을 출력 - 값이 문자 -> input 값을 딕셔너리의 key로 value인 포켓몬의 순서를 출력 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 7.

• 

  [BOJ_2776] 암기왕 문제 링크: https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 내 풀이: Review: '수첩 2'의 원소가 '수첩 1'에 포함되어있는지를 확인해서 1 또는 0을 출력하는 문제이다. 처음 문제를 풀 때는 리스트에서 in을 통해 값을 체크하도록 코드를 작성했는데, 수첩들의 원소 개수가 각각 최대 1,000,000이므로 가뿐하게 '시간초과'가 발생했다. 그래서 리스트가 아닌 해시의 key를 이용해 값을 체크하도록 코드를 변경했더니 어렵지 않게 풀 수 있었.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 29.

• 

  [BOJ] 회사에 있는 사람 문제 링크: https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 내 풀이(Success): 내 풀이(Fail): Review: 위의 풀이에서 두 번째 풀이가 내가 처음 생각했던 로직대로 코드를 짜 본 것이고, 예시로 주어진 테스트 케이스는 성공했으나 문제를 맞히진 못했다. 그래서 질문 게시판을 보면서 반례가 있는지 확인을 해봤는데, '출근-퇴근-출근'인 경우에는 회사에 남아있는 사람으로 counting을 해야.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 29.

• 

  [BOJ_2002] 추월 문제 링크: https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 내 풀이: Review: '추월 당했다'의 기준을 정확히 이해한다면 크게 어려운 문제는 아니라고 생각한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 29.

• 

  [BOJ_9375] 패션왕 신해빈 문제 링크: https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 내 풀이: Review: 옷의 종류에 가능한 조합의 개수를 구하는 문제이다. 입력 값을 파이썬의 딕셔너리를 이용해 의상의 종류에 따라 분류하는 것은 어렵지 않았지만, 조합의 수를 카운팅 할 때 해당 종류의 옷을 입지 않는 경우를 하나 더해야 되는 것(answer *= len(clothes) +.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 5.

• 

  [BOJ_4358] 생태학 문제 링크: https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 내 풀이: Review: 파이참에서 코드를 실행했을 때 예시의 출력 값과 일치하는 결과가 나오는데 백준에서 코드를 제출하면 계속 Fail를 받았다. 이 부분에 대해 확인해보니 이전 코드에서 소수점 넷째 자리까지 반올림한 결과를 출력하기 위해 round() 내장 함수를 사용했던 부분이 에러의 원인으로 작용했다. 파이썬의 float형에 대한 round()함수의 동작은 예상되는 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 23.

• 

  [BOJ_1919] 애너그램 만들기 문제 링크: https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 틀린 풀이 1: 틀린 풀이 2 - 런타임 에러(KeyError): 맞은 풀이: Review: 두 번 틀렸을 때 dic1과 dic2에서 각각 key를 뽑아낼 필요 없이 dic1에서만 key를 뽑고 해당 키로 dic1과 dic2에서 알파벳의 개수를 뽑아내면 된다는 것을 확인했다. 해당 부분을 적용해서 풀이를 제출했을 때 런타임 에러가 발생했는데 이 부분은 if 조.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 28.