🐹문제 https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 위 그림과 같이 기둥과 보를 설치한다.아래 규칙에 맞게 설치, 제거되어야한다.기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다.보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양쪽 끝 부분이 다른 보와 동시에 연결되어 있어야 합니다.마지막에 어떤 구조물이 남는지 출력하면 된다.  🐹풀이보와 기둥 설치, 삭제 모두 진행후, 유효한지 is_ok함수를 통해 확인한다. def is_ok(wall):..

🐹 문제https://www.acmicpc.net/problem/16926    🐹 풀이한 층을 리스트로 반환 하여 queue의rotate를 사용하여 회전한다.import sysfrom collections import dequedef rotate_layer(layer, R): """한 층의 요소를 R번 회전한 후 반환""" queue = deque(layer) queue.rotate(-R) # 왼쪽으로 R번 회전 return list(queue)def get_layer(matrix, layer_idx, N, M): """layer_idx 번째 껍질의 요소들을 추출""" layer = [] # 위(왼쪽 → 오른쪽) for j in range(layer_id..

문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com어디선가 많이 본, 빙글빙글 돌면서 숫자를 출력하는 문제이다.   🐌 풀이move로 이동할 좌표 순서를 지정 (오른쪽, 아래, 왼쪽, 위) 후 index가 범위를 초과하거나 이미 숫자가 쓰여있으면 move를 옮긴다.T=int(input())for test_case in range(1,T+1): n=int(input()) k=1 result_list=[] move=[(0,1),(..

문제https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 배열 records가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요.제한사항fees의 길이 = 4fees[0] = 기본 시간(분)1 ≤ fees[0] ≤ 1,439fees[1] = 기본 요금(원)0 ≤ fee..

문제https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다.어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 1983년 발표된 알고..

문제https://www.acmicpc.net/problem/14891  ⚙️풀이주어진대로 구현하면 되는 문제였다.주위의 톱니바퀴를 움직이는데 재귀를 활용했다. 톱니바퀴를 돌리는데에는 deque를 활용했다. import sysfrom collections import dequesys.setrecursionlimit(1000000000)def rotation(num,d): #print(num,visited,d) visited.add(num) if num-1>=0 and num-1 not in visited: #왼쪽 옆 톱니바퀴 확인 if Gear[num-1][2]!=Gear[num][6]: rotation(num-1,d*-1) if num+1

문제https://www.acmicpc.net/problem/15686  🍗풀이N,M의 범위가 작아 브루트포스로 모든 경우의 수를 고려했다.   import sysfrom itertools import combinationsN,M=map(int,sys.stdin.readline().split())home=[]chicken=[]for i in range(N): temp=list(map(int,sys.stdin.readline().split())) for j in range(N): if temp[j]==1: home.append((i,j)) if temp[j]==2: chicken.append((i,j))combs=list(comb..

문제https://www.acmicpc.net/problem/14499   🎲풀이 주어진 전개도에서 동,서,북,남으로 이동하면 어떻게 변할지를 구하고 move 함수로 구현하였다.(초기에는 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져있다.)  def move(i): global dice if i == 1: # 동쪽 : 1,2,3,4,5 -> 4,2,1,6,5,3 sequence=[3,1,0,5,4,2] elif i == 2: # 서쪽 : 1,2,3,4,5 -> 3,2,6,1,5,4 sequence = [2,1,5,0,4,3] elif i == 3: # 북쪽 : 1,2,3,4,5 -> 5,1,3,4,6,2 sequence=[4,0,..

문제https://www.acmicpc.net/problem/3190  풀이뱀의 좌표를 deque에 넣어서 관리한다. 이후는 문제의 조건대로 구현하면 되는 문제였다. import sysfrom collections import dequeN=int(sys.stdin.readline())K=int(sys.stdin.readline())apple=[]turn=deque()snake=deque()go=[(0,1),(1,0),(0,-1),(-1,0)] # 이동 방향 오른쪽, 아래, 왼쪽, 위snake.append((1,1))for _ in range(K): #사과 좌표 저장 x,y=map(int,sys.stdin.readline().split()) apple.append((x,y))L= int(sys...

문제https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다..