알고리즘 문제 풀이: 파이썬/BOJ211

• 

  [BOJ_1021] 회전하는 큐 문제 링크: https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 내 풀이: Review: deque의 원소를 회전하는 rotate()를 정말 오랜만에 써봤다. 해당 내용을 정리하기위해 블로그에 포스팅도 했다. deque에서는 리스트에서의 슬라이싱과 같은 방법을 이용할 수 없다. 따라서 해당 부분을 검색해보니 deque에서도 슬라이싱 적용이 가능할 수 있게 만드는 함수인 islice를 알게 되었다. 앞으로 또 사용할 일이 있을지 모르겠지만 해당 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 17.

• 

  [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.

• 

  [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_2606] 바이러스 문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 풀이: Review: DFS 또는 BFS로 쉽게 풀 수 있는 문제였다. 항상 알고리즘 문제를 풀 때 마다 변수명을 어떻게 지을지 고민하는데 이번 문제에서 컴퓨터들의 연결 상태를 나타내는 배열을 network라는 변수로, 바이러스의 감염상태를 나타내는 배열을 infected라는 변수명으로 지었다. 의미없는 변수명 보다 하나의 변수라도 의미있게 짓는 연습을 꾸준히 이어간다면, 이러한 습관들.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 2.

• 

  [BOJ_3986] 좋은 단어 문제 링크: https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 내 풀이: Review: 스택(리스트)을 이용해 알파벳의 쌍을 짓는 문제이다. 22년 5월 1일에 풀었던 문제인데, 23년 2월 6일 테스트 케이스 추가로 문제가 틀리게 된 것을 23년 9월 27일에 확인하여 코드를 수정하였다. 이 문제는 굳이 위의 코드처럼 스택에 모든 문자를 넣고 이후에 판별하여 문자를 빼주기보다는 같은 문자가 있는지 먼저 판별하여 넣을지 말지를 결정하는 것이 더 좋을 것 같다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 1.

• 

  [BOJ_15649] N과 M(1) 문제 링크: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 풀이: Review: 백트래킹의 대표 문제이지만 해당 알고리즘을 아직 몰라서 파이썬의 permutations(순열)을 이용해서 풀었다. 문제가 풀릴지 모르고 제출했던 것이라 내일 백트래킹에 대해 공부하고 해당 알고리즘으로 다시 풀어봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_5568] 카드 놓기 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 내 풀이: Review: 파이썬의 permutations(순열)과 리스트, 집합 컴프리헨션을 사용했는데 처음 제출한 풀이에 비해 코드가 훨씬 깔끔해졌다. 문자열을 결합이 필요할때 join() 함수를 꼭 기억하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_1769] 3의 배수 문제 링크: https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 내 풀이: Review: 타입 변환에 신경을 좀 더 써준다면 크게 어렵지 않은 재귀문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_17478] 재귀함수가 뭔가요? 문제 링크: https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 내 풀이: Review: 재귀 함수에 대해 알고 있다면 크게 어렵지 않게 풀 수 있는 문제이지만, 오타 때문에 틀리기 쉬운 문제였다. 문제에서 주어진 출력 데이터를 보고 처음에는 _(언더바)가 ' '(공백)을 읽기 쉽게 표기한 것이라고 생각해서 문제를 풀고 제출했는데 계속 틀렸다. 다행히도 질문 검색 게시판을 통해 해당 부분이 공백이 아닌 언더바라는 것을 확인하고 문제를 해결할 수 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.