바위 뚫는중

2️⃣ 프로세스 문제 운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다. 1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다. 2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다. 3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 ..

2️⃣ 주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5..

3️⃣ 단어 변환 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin..

2️⃣ 전광판 https://softeer.ai/practice/6268 💡 아이디어 전광판 7개의 스위치를 시계방향으로 생각하여 모든 숫자별로 스위치 on = 1 off = 0 으로 두고 전과 후가 다르면 카운트를 증가시켜주는 식으로 풀었다. 📝 풀이 정답 풀이 dict로 각각의 전광판에 필요한 수를 1과 0으로 (on 1 off 0)두고 정말 열심히 풀었으나, 표현해야 하는 실제 0과 애시당초 비어있는 0을 어떻게 구분해야하지? 라는 늪에 빠져 문제를 끝까지 해결하지 못했다. 구글링을 통해 알아보니 len을 이용하여 숫자가 나오기 전 앞은 모두 비어있도록 설정하여 문제를 풀면됐다 import sys input = sys.stdin.readline info = { '0' : '1110111', '1' ..

3️⃣ 성적평균 https://softeer.ai/practice/6294 💡 아이디어 누적하고 나누어서 풀었다 📝 풀이 ('{:.2f}'.format(round(ans,2))) 정수인것을 실수로 소수 둘째 자리 까지 나타내기! 외워야겠다 format외우자 import sys import math input = sys.stdin.readline n , k = map(int, input().split()) student = list(map(int, input().split())) for _ in range(k): a, b = map(int, input().split()) sum = 0 for i in range(a-1,b): sum += student[i] ans = sum/(b-a+1) print('{:..

2️⃣ 바이러스 소프티어에서 유명한 문제라고해서 풀어봤다! 💡아이디어 숙주의 몸속에서 1초당 P배씩 증가! K마리가 있었다면 N초 후에는 몇마리?! 예시를 들어 2마리가 있는데 1초당 3배씩 증가하고 2초후에는..? 2 → 6 → 18 즉, k → k * p → k * p * p n만큼 이를 반복한다 📝 풀이 오버플로우 등을 고려하지 않은 틀린 풀이 k, p, n = map(int, input().split()) ans = 0 for i in range(n): ans += k*p*(i+1) print(ans % 1000000007) 처음에는 순전히 답의 나머지를 구하면 된다고 생각했는데 그렇게 되면 연산이 진행되는 와중에도 값이 너무 커져서 오버플로우가 발생한다. 중간에도 큰수로 나눈 나머지로 값을 지정..

1️⃣ 기능개발 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=python3 💡 아이디어 enumerate로 인덱스와 요소를 함께 반복해서 모든 기능을 1일씩 작업하고, 맨 앞 작업물이 100인게 있다면 카운트를 추가해준다 이떄 맨 앞이 100인게 여러개라면 여러개, 아니라면 하나만 출력하도록 할 것 📝 풀이 파이썬 array의 요소 삭제 del : 인덱스로 삭제 remove( ) 함수 : 값으로 삭제 def solution(progresses, speeds): result = [] # 각 배포마다 완료된 작업 수를 저장할 리스트 while speeds: # 모든 작업 1일씩 업데이트 for idx, speed in..

1️⃣ 모의고사 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840?language=python3 💡 아이디어 말그대로 완전탐색을 해준다! 인덱스 순서에 유의하며 문제를 풀었다. 📝 풀이 나머지를 활용해서 인덱스를 구하였고, dict를 사용하여 append 해주었다. 다소 비효율적이고 매우 풀어썼음 def solution(answers): answer = [] a = [1, 2, 3, 4, 5] b = [2, 1, 2, 3, 2, 4, 2, 5] c = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] aa = 0 bb = 0 cc = 0 for i in range(len(answers)): if a[(i + 1) % len(a) ..

1️⃣ 성격 유형 검사하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666 💡 아이디어 survey choices result ["AN", "CF", "MJ", "RT", "NA"] [5, 3, 2, 7, 5] "TCMA" ["TR", "RT", "TR"] [7, 1, 3] "RCJA" 4를 기준으로 두고 생각하면 된다 AN 5인 경우는 5-4 = 1, N 에 1점을 부여하면 된다 (4보다 크면 우측꺼, 작으면 오른쪽 꺼다) CF 3인 경우는 abs(3-4) = 1, C에 1점을 부여하면 된다 즉, 딕셔너리 키 값을 모두 0으로 초기화 해놓고 세팅해 둔후, survey각각의 값에 맞게 value를 더해준다. 📝 풀이 정답 코드 전체..

1️⃣ 추억 점수 문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 📝 풀이 name과 yearing의 순서 및 길이는 같다 이의 경우 (data(zip(키, 값))) 이렇게 딕셔너리로 선언이 가능하다 또한, 딕셔너리에서 get을 사용할 때 get(”key”, default값)으로 선언하면 키가 없을 때 default 값이 반환된다! from collections import defaultdict def solution(name, yearning, photo): answer = [] info = dict(zip(name, yearning)) print(info) for i in photo: score = 0 for j in i: sc..