코테파이썬

BOJ - 프린터 큐 1965번 (python)

❓ 문제 - 백준 프린터 큐 1965번 - python 풀이법 출처 (https://www.acmicpc.net/problem/1966) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 Queue를 이용하는 것이다. 우선 테스트케이스 안에서 queue에 넣을 숫자가 1개라면 1을 출력 만약 테스트케이스 안에서 queue에 넣을 숫자가 여러 개라면 queue에 해당 숫자의 중요도와 인덱스를 append queue가 빌 때까지 while문을 돌면서 queue에서 중요도랑 inde..

BOJ - 탑 2493번 (python)

❓ 문제 - 백준 탑 2493번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2493) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 시간복잡도를 고려하는 것이다. N의 범위가 N은 1 이상 500,000 이하이므로 O(N)으로 풀어야 한다. 2. 스택을 사용하여 해결하는 것이 특징이다. 스택에 맨 오른쪽 탑부터 시작하여 스택에 해당 탑의 길이와 탑의 인덱스를 넣어줌 for문을 통해 stack의 top보다 큰 탑이 나온다면 a..

2021 카카오 채용연계형 인턴십- 표 편집(python)

❓ 문제 - 2021 카카오 코딩테스트 표 편집 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/81303) 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 📝 문제해결법 출처 - 해당 풀이법은 이 블로그를 통해 공부하고 해결하였습니다. (https://inspirit941.tistory.com/367?category=859228) 1. 문제는 정확성과 효율성 둘 다 만족해야 통과할..