티스토리

푸딩코딩제작소

검색하기

블로그 홈

푸딩코딩제작소

pudingcoding.tistory.com/m

푸딩코딩 님의 블로그입니다.

구독자: 0

방명록 방문하기

728x90

반응형

주요 글 목록

[SWEA] 8queen 문제 파이썬 T = int(input())def dfs(y): global answer if y == n: # 모든 열에 퀸을 놓았으면 카운트 증가 answer += 1 return for x in range(n): # 현재 열(y)에 대해 모든 행(x)을 확인 is_valid = True for qx, qy in visit: # 기존에 놓인 퀸들(qx, qy)와 비교 if x == qx or abs(x - qx) == abs(y - qy): # 같은 행 또는 대각선 is_valid = False break if is_valid: visit.. 공감수 0 댓글수 3 2024. 11. 16.
[백준] 1647번 도시 분할 계획 자바 풀이, 크루스칼 알고리즘 https://www.acmicpc.net/problem/1647도시 분할 계획 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB31896146911073848.723%문제동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다.마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 임의의 두 집 사이에 경로가 항상 존재한다.마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분.. 공감수 1 댓글수 0 2024. 8. 10.
백준 1922번 네트워크 연결 자바 풀이, 크루스칼 알고리즘 https://www.acmicpc.net/problem/1922 네트워크 연결 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB37713243381560564.665%문제도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.)그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을.. 공감수 0 댓글수 0 2024. 8. 10.
[백준] 11478 서로 다른 부분 문자열의 개수 자바 풀이 https://www.acmicpc.net/problem/11478서로 다른 부분 문자열의 개수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB31191194871572463.164%문제문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.입력첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.출력 첫째 줄에 S의 서로 다른 .. 공감수 0 댓글수 0 2024. 7. 23.
[백준] 1260 DFS와 BFS JAVA 풀이 DFS와 BFS 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB2887021130296716337.842%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 D.. 공감수 0 댓글수 1 2024. 6. 12.
[LeetCode] range sum of bst / DFS 풀이 JAVA https://leetcode.com/problems/range-sum-of-bst/description/ /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * }.. 공감수 0 댓글수 0 2024. 5. 31.
백준 10994번 별 찍기-19 파이썬 풀이 재귀함수 별 찍기 - 19 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 6507 4294 3413 67.975% 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 차례대로 별을 출력한다. 예제 입력 1 복사 1 예제 출력 1 복사 * 예제 입력 2 복사 2 예제 출력 2 복사 ***** * * * * * * * ***** https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net n=int(input()) def Star(k): if k==1: print("*"+" *"*(2*(n-1)).. 공감수 0 댓글수 0 2023. 9. 10.
백준 18406번 럭키 스트레이트 파이썬 풀이 럭키 스트레이트 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 7539 5390 4403 71.792% 문제 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있.. 공감수 0 댓글수 0 2023. 8. 11.
백준 1439번 문자열 뒤집기 파이썬 풀이 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 뒤집기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 29162 16150 12803 55.443% 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의.. 공감수 0 댓글수 0 2023. 8. 11.
백준 14891번 구현 톱니바퀴 파이썬 풀이 틀렸습니다 해결 톱니바퀴 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 33486 18176 13353 54.607% 문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바.. 공감수 0 댓글수 0 2023. 8. 11.
[프로그래머스] 무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 파이썬 lv4 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 .. 공감수 0 댓글수 0 2023. 8. 6.
백준 17478번 재귀함수가 뭔가요? 파이썬 풀이 재귀함수가 뭔가요? 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 47944 19085 15513 38.702% 문제 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다. 떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비하기로 했다. JH 교수님이 만들 챗봇의 응답을 출력하는 프로그램을 만들어보자. 입력 교수님이 출력을 원하는 재.. 공감수 0 댓글수 0 2023. 8. 3.
백준 14719 빗물 파이썬 풀이 2가지 경우 고려하자 구현문제 빗물 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 14370 8025 6311 55.983% 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다. 출력 2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않.. 공감수 0 댓글수 0 2023. 8. 2.
백준 1212번 8진수 2진수 파이썬 풀이 8진수 2진수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 42719 14382 11915 35.800% 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 예제 입력 1 복사 314 예제 출력 1 복사 11001100 # import sys # input=sys.stdin.readline n=input() arr=list(n) #리스트에 저장 k=len(arr) ten=0 two=[] for i in range (k): arr[i]=int(arr[i]) if(.. 공감수 0 댓글수 0 2023. 8. 1.
백준 11000번 강의실 배정 파이썬 풀이 heap 강의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 36634 10772 7915 28.905% 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) 출력 강의실의 개수를 출력하라. 예제 입력 1 복사.. 공감수 0 댓글수 0 2023. 8. 1.
백준 16953번 A -> B 파이썬 풀이 A → B 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 39711 16395 13073 39.908% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 예제 입력 1 복사 2 162 예제 출력 1 복사 5 2 → 4 → 8 → 81 → 162 예제 입력 2 복사 4 42 예제 출력 2 복사 -1 예제 입력 3 복사 100 40021 예제 출력 3 복사 5 100 →.. 공감수 0 댓글수 0 2023. 8. 1.
백준 1931번 회의실 배정 파이썬 풀이 https://www.acmicpc.net/problem/1931 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 180485 57666 40331 29.980% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ .. 공감수 0 댓글수 0 2023. 7. 29.
[프로그래머스] 숫자 변환하기 파이썬 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(x, y, n): s = set() #순서가 없다. 중복이 없다. set은 집합 s.add(x) #s집합에 x넣음 cnt=0 #최소횟수를 세는 while(s): if(y in s): #같으면 종료, cnt 반환 return cnt t=set() #임시로 빈 집합 만들어준다 for i in s: #s의 원소에 대해 수행하고, 빈 집합 t에 추가해주어 원소 갱신 if(i*2 공감수 0 댓글수 0 2023. 6. 24.
[프로그래머스] 요격 시스템 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(targets): targets.sort(key=lambda x: (x[1])) #x[1]에 대해 오름차순정렬 cnt=0 e=0 #끝지점설정 for target in targets: if(target[0]>=e): #타겟의 시작점이 e보다 크거나같다면 cnt+=1 #새로운 미사일을 날린다 e=target[1]#e지점을 해당 타겟의 끝지점으로 설정하며 범위 변경 return.. 공감수 0 댓글수 0 2023. 6. 24.
[프로그래머스] 타겟넘버 파이썬 풀이 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(numbers, target): cnt=0 def dfs(idx, sum): if idx==len(numbers): if(sum==target): nonlocal cnt cnt+=1 return else: dfs(idx+1,.. 공감수 0 댓글수 0 2023. 6. 23.
[프로그래머스] 연속된 부분 수열의 합 def solution(sequence, k): #길이가 짧은 것/ -> 시작인덱스작은것 #DP를 쓰면 좋을것같은데... 아닌가? min_len=len(sequence)+1 i=0 jump=0 while i k: break sum=0 for j in range(i, len(sequence)): sum+=sequence[j] if (sum==k):#k값이 충족이 된다면, if (j-i) k): #k값 넘어버린다면, for문탈출 break i+=1 return answer 기존에 쓴 코드, 처음에는 더 길게 했다가, 시간초과가 뜨길래 dp문제인가 싶어 jump를 설정해서 의미없이 세는 것을 방지하고자했는데 실패.. 결국 풀이를 보았따!! 슬라이딩 도어?! def solution(sequence, k): l=.. 공감수 0 댓글수 0 2023. 6. 23.
[프로그래머스] 공원 산책 lv1 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def move(dirr): #이동함수 dx=[-1, 1, 0,0] #상하좌우NSWE dy=[0,0,-1,1] if dirr=="N": return dx[0],dy[0] elif dirr=="S": return dx[1],dy[1] elif dirr=="W": return dx[2],dy[2] else: return dx[3],dy[3] def solution(park, routes): star.. 공감수 0 댓글수 0 2023. 6. 23.
혼자 놀기의 달인 파이썬 풀이 https://school.programmers.co.kr/learn/courses/6/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(cards): Mval=0 #값을 갱신해가며 for i in range(len(cards)): # 8,6,3,7...카드의 값으로 나오게된다. box=[0 for i in range (len(cards))] #카드순서대로 cnt1=0 cnt2=0 k=i while(box[k]==0): #박스가 열리지 않았을 때, cnt1+=1#상자1카운트+1 box[k]=1#상자를 열어준다.. 공감수 0 댓글수 0 2023. 6. 21.
[Mysql] 평균 일일 대여 요금 구하기 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/151136 SELECT ROUND(AVG(DAILY_FEE),0) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE CAR_TYPE='SUV' 공감수 0 댓글수 0 2023. 6. 20.
[Mysql] 프로그래머스 조건에 부합하는 중고거래 댓글 조회하기 DATE_FORMAT은 날짜 형식으로 하겠다. AS란 별칭을 주는 것 FROM 은 출처를 찾을 때 LEFT JOIN~~~ ON 밴다이어그램에서 왼쪽부분에 해당하는 것들을 붙여버리는것 WHERE 조건절! ~~한것만 하고싶다 ORDER BY 란 , 오름차순하는 것 ','을 붙여 다중으로 가능 DESC을 붙이면 내림차순 SELECT b.TITLE, b.BOARD_ID, r.REPLY_ID, r.WRITER_ID, r.CONTENTS, DATE_FORMAT(r.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATE FROM USED_GOODS_BOARD b, USED_GOODS_REPLY r where b.BOARD_ID = r.BOARD_ID and DATE_FORMAT(b.CREATED_.. 공감수 0 댓글수 0 2023. 6. 19.
두 원 사이의 정수 쌍 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(r1, r2): c=0 p1=r1**2 p2=r2**2 y_min=r1 y_max=r2 for i in range(r2): while(y_max**2+i**2>p2): y_max=y_max-1 while(y_min>1 and (y_min-1)**2+i**2>=p1 ): y_min=y_min-1 c+=y_max-y_min+1 return c*4 y_min과 y_max의 갱신.. 공감수 0 댓글수 1 2023. 6. 18.
프로그래머스1 구현 추억 점수 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(name, yearning, photo): new_name={} for i in range(len(name)): new_name[name[i]]=yearning[i] #이름: 그리움점수 딕셔너리 if "may"==name[0]: print(new_name["may"]) answer = [] for i in photo: sum=0 for k in i: if k in new_.. 공감수 0 댓글수 0 2023. 6. 5.
프로그래머스 1단계 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(players, callings): answer = {} #딕셔너리 선언 idx={} for i in range(len(players)): answer[players[i]]=i #플레이어: 순위 idx[i]=players[i] #순위:플레이어 for i in callings: j=answer[i] #순위출력 answer[i]=j-1 temp=idx[j-1] #앞순번 사람 .. 공감수 0 댓글수 1 2023. 6. 3.
백준 1965번 상자넣기 파이썬 최장 증가 부분 수열 문제 상자넣기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 18867 9178 7570 49.371% 문제 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다. 상자의 크기가.. 공감수 0 댓글수 0 2023. 5. 21.
백준 2565번 전깃줄 파이썬 LIS 최장 증가 부분 수열 알고리즘 전깃줄 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 31671 14949 12003 46.801% 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전.. 공감수 0 댓글수 0 2023. 5. 20.

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.