지식을 나누는 공간

문제 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/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { ArrayList answer=new ArrayList(); public void recur(int[][] arr, int n){ int temp=0; // 배열의 모든 요소를 더함 for(int i=0; i

문제 https://www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 코드 import java.util.*; import java.io.*; public class b13144 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n=I..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int getNumber(long idx, int n){ // 나머지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int[] topping) { int answer = 0; // index: topping 원소, value: 해당 원소 개수 int[] dp1=new int[10001]; int[] dp2=new int[10001]; // 토핑 종류의 수 int count1=0; int count2=0; //..

문제 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 코드 import java.io.*; import java.util.*; public class b3020 { static int[] seog; // 석순 static int[] jong; // 종유석 static int h; private static int upper(int target){ int start=0; int end=jong.length; while(starttarget){ end..