지식을 나누는 공간

문제 https://school.programmers.co.kr/learn/courses/30/lessons/67257?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from copy import deepcopy def operation(num1, num2, op): if op == '+': return str(int(num1) + int(num2)) if op == '-': return str(int(num1) - int(num2)) if op == '*': return str(int(num1) * int(num2))..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/68645?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 direction={0:(1,0), 1:(0,1), 2:(-1,-1)} def solution(n): answer = [] arr=[[0]*i for i in range(1,n+1)] x,y=-1,0 num=1 for i in range(n): for j in range(i,n): dx,dy=direction[i%3] x+=dx y+=dy arr[x][y]..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def fac(n): if n==1: return 1 return n*fac(n-1) def solution(n, k): answer = [] queue=deque(i for i in range(1,n+1)) while n>1: f=fac(n-1) # 배열은 0부터 시작하므로 ans=queue[(k-1)//f] answer.appen..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(order): answer = 1 cont=[] for i in range(1,order[0]): cont.append(i) cur=order[0] for i in range(1,len(order)): cur=max(cur,order[i-1]) if order[i-1]>order[i]: if cont[-1]!=order[i]: break else: answer..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176962?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def convert(s): h,m = map(int, s.split(":")) return h*60+m def solution(plans): answer = [] plans=[(name, convert(start), int(playtime)) for name, start, playtime in pla..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { int bLength; String[] gUser_id; String[] gBanned_id; Set result=new HashSet(); void dfs(int cur, Set set){ if(cur==bLength){ if(set.size()==bLength){ result.add(set); return ; } re..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { static int answer; static int gn; static int[] row; public static boolean check(int r, int c){ for(int i=1; i

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n, int a, int b) { int answer = 0; double up=(double)Math.max(a,b); double down=(double)Math.min(a,b); while(Math.ceil(up/2)!=Math.ceil(down/2)){ up/=2; up=Math.ceil(up); down/..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { // 도시 이름, 마지막 참조 시간 Map map; // 가장 낮은 value 제거 public void lru(){ List keySet = new ArrayList(map.keySet()); keySet.sort((o1, o2)->{ return map.get(o1)-map.get(o2); }); map.remove(..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public String solution(String m, String[] musicinfos) { List answer=new ArrayList(); // m을 음 단위로 분리 m+="Z"; List userInfo = new ArrayList(); String tempStr = ""; for(int j=0; j='A'..