🌷나의 선인장🌵

프로그래머스의 코딩연습 중 level3의 hash 카테고리의 "베스트앨범" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 문제가 엄청 어렵지는 않은데.. 내 생각에는 설명이 친절하지 않았다고 생각한다. 일단 내가 헷갈렸던 지점은 전체 곡들 중에서 조회수가 가장 많은 곡이 해당하는 장르부터 앨범에 담는다 장르별로 조회수를 합하여 가장 조회수가 높은 장르부터 앨범에 담는다 (아무리 문제 설명을 읽어봐도 너무 모호하게 써있는 것 같았음) 처음에 1번으로 생각하고 문제를 풀었더니 1,2,3,4,15를 제외하곤 모두..

프로그래머스의 코딩연습 중 level2의 hash 카테고리의 "위장" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 옷 종류별로 옷들이 있고 스파이는 여러 옷 카테고리에서 옷 하나씩을 꺼내 입는다. 이때 가능한 경우의 수를 구하면 된다. 주의사항이 있다하면 모든 옷 카테고리안에서 반드시 옷을 꺼내입어야하는 것은 아니다. 한 카테고리안에서는 반드시 한벌의 옷만 고를 수 있다. 같은 종류의 여러 옷을 입을 수 없다. 예를 들어, 모자: [캡,비니], 상의: [티셔츠,니트] 이렇게 있다고 할때, 상의는 입지 않고..

프로그래머스의 코딩연습 중 level2의 DFS/BFS 카테고리의 "타겟넘버" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 처음 접근 방식 (정확성 75%, 테케 1,2번 시간초과로 통과 못함) 나의 경우는 처음 두 테케에서 시간초과가 떴다. 접근 방식은 주어진 numbers 길이만큼 '+','-'로 가질 수 있는 모든 경우에 대해서 생성해주고 이를 numbers에 붙여주는 것이었다. (itertools의 product함수를 사용) 예를 들어, [4,1,2,1] 가 numbers로 주어진다면, '+'와 '..

프로그래머스의 코딩연습 중 level2의 stack/queue 카테고리의 "기능개발" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 이 문제는 처음에는 굉장히 쉬워보이나, 테스트케이스를 잡지 못하면 계속 해맬 수 있다. 정확성을 다 잡지 못하신 분들은 다음 테스트케이스를 참고바란다. ‼️핵심 테스트케이스 progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] 위 테스트케이스의 경우 작업이 끝나기까지 남은 일수는 각각 1일, 1일, 1일, 10일, 1일, 1..

💻 백준 1012번 [유기농 배추] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

💻 백준 1012번 [유기농 배추] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

💻 백준 2667번 [단지번호붙이기] 풀이) n = int(input()) map_ = [list(map(int,input())) for _ in range(n)] visited = [[0]*n for _ in range(n)] cnt_lst = [] cnt = 0 def dfs(x,y) : global cnt # 1. 방문한 노드인지 확인 if not visited[x][y] : # 방문처리 visited[x][y] = 1 if map_[x][y] == 0 : return # !!!!!!!!!!!!!!!!!!!!!!!!!!!이거 한줄 안해서 틀렸었음 # 2. 인접노드 순회 for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

💻 백준 2178번 [미로탐색] 풀이) # 최종제출 from collections import deque n,m = map(int,input().split()) miro = [list(map(int,input())) for _ in range(n)] visited = [[0]*m for _ in range(n)] dis = [[0]*m for _ in range(n)] q = deque([[0,0]]) visited[0][0] = 1 dis[0][0] = 1 while q : x,y = q.popleft() for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

💻 백준 1260번 [BFS와 DFS]1260번: DFS와 BFS첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사www.acmicpc.net풀이)# 최종제출 from collections import deque n,m,v = map(int,input().split()) input_lst = sorted([list(map(int,input().split())) for _ in range(m)], key = lambda x : (x[0],x[1])) edge_lst = [[] for _ in range(n+1)] for v1,v2 i..

💻 백준 2606번 [바이러스] 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이) def dfs(graph, v, visited) : # 노드 방문 처리 visited[v] = True # 인접노드 순회 for i in graph[v] : if visited[i] == False : dfs(graph, i, visited) n_com,n_pair = int(input()),int(input()) input_lst = [list(map(int,input().split())) for _ in range(n_pai..

💻 백준 2331번 [반복수열] 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 풀이) 첫번째 제출 : 런타임에러(ModuleNotFoundError) 뜸 알고보니 백준에서는 numpy를 못 쓰게 함...;;^^ # 첫번째 import numpy as np a,p = map(int,input().split()) visited = {} stack = [] def cal(a,p) : if a in visited : return stack.pop() else : visited[a] = 1 stack.append(a) return cal(np.sum([int(i)**p for i in str(a)]),p) dup_n = cal..

💻 백준 1541번 [잃어버린 괄호]1541번: 잃어버린 괄호첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net풀이)# 최종제출 import re eq = input() num_lst = re.split('[+|-]',eq) stack = [] stack.append(int(num_lst[0])) i = 1 for ch in eq : if ch.isnumeric() == False : if ch == '+' : stack.append(int(stack.pop()) + int(num_lst[i])) else : stack.append(..

💻 백준 1931번 [회의실 배정] 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이) n = int(input()) lst = sorted([list(map(int,input().split())) for _ in range(n)], key = lambda x : (x[1],x[0])) cnt = 1 cur = lst[0] for i in range(1,len(lst)) : if lst[i][0] >= cur[1] : cnt+=1 cur = lst[i] print(cnt) 메모리 시간 언어 코드길이 57248KB 4308ms Python 3 237B 과정) 빨리 끝나는 시간대로 회의를 정렬해야한다는 것은 알았다. 이외에 ..

백준 11047번 [동전 0] 풀이) # 최종제출 lst = list(map(int,(input().split()))) a_lst = [int(input()) for _ in range(lst[0])] k = lst[1] cnt = 0 for i in range(len(a_lst)-1,-1,-1) : cnt += k//a_lst[i] k = k%a_lst[i] print(cnt) # ==> 메모리 : 28776kb, 시간 : 76ms, 코드길이 : 193B

백준 11399번 [ATM] 풀이) n = int(input()) lst = sorted(list(map(int,input().split(' ')))) cnt = 0 for i in range(n,0,-1) : cnt += i*lst[len(lst)-i] print(cnt)