컴공생 일상 블로그 컴공생 일상 블로그

- 문제 https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net - 문제 설명 저번에 풀었던 미세먼지 안녕! 과 비슷한 문제이다. 문제를 꼼꼼히 읽고, 시간을 들여, 구현만 잘 해주면 되는 문제이다. 탐색, 구현, 시뮬레이션 1. 온풍기들이 모두 작동되고, 각 칸 마다 더해줘야하는 온도를 구함 - 온풍기의 방향에 유의 - 온풍기가 작동하는 영역을 DFS로 탐색하면서 각 칸 마다 더해줘야하는 온도 계산 - 벽으로 막혀 있는 경우를 고려하여 탐색 2. 각..

- 회고 푼 문제들을 매 번 Tistory에 정리하기 힘들어서 Git 잔디를 채울 겸, 친구랑 하루에 한 문제씩 풀기로 하였다. 원래는 Python으로 프로그래머스를 주로 풀었지만, 취업 준비할 겸, C++에 익숙해질 겸 C++로 백준 위주로 풀이 중이다. (아직은 주로 실버 ~ 위주로 풀이 중, 그리고 solved 점수 올리는 맛이 꽤 재밌다. 처음에는 유지할 수 있을까 걱정됐지만, 요즘은 풀이 속도도 빨라졌고, 익숙해져서 할만하다. 가끔 늦게 퇴근하면 숙제가 되긴하지만... 실은 이 글도 슬슬 몇일 쯤 지속했나 봤다가 한 달 쯤 됐길래 작성중이다. 그래프를 보니 11/14부터 시작 했었나 보다. 늦게 퇴근하게 되면 공부보다 1 문제를 풀이하는 것이 먼저가 될 때가 있는 단점이 있긴하지만, 그래도 안하..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr list의 pop(n)을 사용하게 되면, O(n) 시간복잡도를 가진다. deque의 popleft를 통해 O(1) 의 시간복잡도로 원소를 pop 해준다. 단순히 한쪽의 queue에서 다른 쪽의 queue로 값을 더하고 빼면서 정답을 찾는 문제이다. 종료조건의 경우 하나의 큐가 pop, append를 반복하여 처음으로 돌아올 때 필요한 횟수인 (queue1 + queue2) * 2 로 제약한다. ..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 조건에 맞게 각각 점수를 잘 더해서 출력해내면 된다. from collections import defaultdict from functools import reduce def solution(survey, choices): answer = '' scoreMatrix = [0, 3, 2, 1, 0, 1, 2, 3] characterType = 'RCJATFMN' result = defaul..

https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 코드 from collections import defaultdict def solution(n, t, m, timetable): # 요소들은 분 으로 변환 tt = sorted(list(map(lambda x : convert(x), timetable))) table = defaultdict(int) # 셔틀이 오는 시각 구하기 shuttle = [540+i*t for i in range(n..

https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 코드 import math def solution(temperature, t1, t2, a, b, onboard): # 0으로 정규화 diff = temperature - t2 if temperature > t2 else t1 - temperature # 시간0에 대해 초기 비용으로 초기화 result = [[ 1000000 for i in range(diff+1) ]+[0]] last_pa..

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이 코드] from collections import Counter, defaultdict from itertools import combinations_with_replacement def solution(k, n, reqs): # 큰 수 answer = 999999999 # 중복조합 comb = combinations_with_replacement([i for i in range(k)],..

https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 - 들어오고 나가는 차량에 대해서, 요금을 계산하려고 한다. 주어지는 데이터 - fees에는 기본시간(분), 기본요금, 단위시간(분), 단위요금 이 담겨있다. - records는 시간, 차량번호, 기록(IN, OUT) 이 담겨있다. 풀이 1. 각 차량의 번호를 key로 가지고, 입차했던 시간을 value로 가지는 딕셔너리를 만든다. 모든 입-출차 시간을 각..