note

https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (실패) 입력받은 숫자를 리스트로 만들어서 역순으로 정렬해주고 반복문을 돌려 2개의 리스트(임의로 a, b)를 비교해서 숫자가 같으면 인덱스 둘다 넘어가고 a 0) 그리고 문자열 앞의 0~을 걸러야 한다고 생각해서 result를 string -> int -> string 변환 과정을 거쳤었는데, 생각해보니 어차피 숫자가 높은 순으로 정렬했기 때문에 답이 0이 아닌 이상 문자열 앞에 0이 올 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나온지 얼마 안 된 문제! 문제는 간단한데 문자열로 푸느라 머리 깨지는 줄 알았다ㅠ 숫자로 하면 쉽다,,! (처음 푼 방법)- 문자열로 접근 1. terms -> 딕셔너리로 저장, today -> [y, m, d] 형태로 저장 2. privacies 분리해서 date = [y, m, d] 형태로 저장 3. 딕셔너리에서 해당 약관 찾아서 날짜에 개월 수 더해줌 ㄴ 해당 개월 수 // 12 를 y에..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (실패) 입력 받은 배열을 스트링으로 바꿔서 '1231'이 포함되었을 때 그 부분을 제거하고 정답의 개수를 하나 추가했다. 하지만 이런 식으로 문제를 풀면 원소들을 제거하는 함수의 시간 복잡도 때문에 시간 초과가 발생한다고 한다. # 프로그래머스 133502: 햄버거 만들기 def solution(ingredient): answer = 0 ingredient = ''.join(str(i) for..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 계속 실패해서 반례 찾다가 https://school.programmers.co.kr/questions/25592 이 글을 발견하고 오류 고쳐서 성공했다!!!! 3단계에서 문제가 난 거였다 ㅠ 근데 내가 너무 어렵게 풀었더라......... 두 줄이면 끝날 일이었음 ㅠ # 프로그래머스 72410: 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT) def solution(ne..

https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 문자열을 리스트에 저장해주고 s에 일치하는 문자열이 있으면 숫자로 replace해준다. 처음엔 딕셔너리에 저장했지만 생각해보니 리스트로 해도 돼서 바꿨다. # 프로그래머스 81301: 숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십) def solution(s): num = ["zero", "one", "two", "three", "four", "five", "six", "seven..

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 중복 제거를 위해 report를 set으로 만들어주고 딕셔너리를 하나 만들어서 key(신고한id):value(이용자id - list 형태)로 저장해줬다. 그 후 딕셔너리를 돌면서 value값이 k보다 크거나 같을 때 key값의 answer값을 하나씩 증가시켰다. # 프로그래머스 92334: 신고 결과 받기 (2022 KAKAO BLIND RECRUITMENT) def solution(id_list..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 성격 유형들을 딕셔너리로 만들어주고 choice 값에 따라 해당 유형의 값을 증가시켰다. 마지막에 순서에 맞게 성격 유형의 값을 출력해준다. 처음 제출한 코드 # 프로그래머스 118666: 성격 유형 검사하기 (2022 KAKAO TECH INTERNSHIP) def solution(survey, choices): answer = '' personalities = { "R" : 0, "T" ..

https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 위상정렬을 이용해서 풀면 되는데 '먼저 푸는 것이 좋은 문제'에 대한 정보를 간선으로 저장하고 가능하면 쉬운 문제를 먼저 풀어야 하는데 난이도는 1번~n번 차례대로 되어 있으니 큐를 오름차순으로 정렬해서 쓰면 된다. -> 우선순위 큐 사용함 # 우선순위큐 from queue import PriorityQueue # 생성 q = PriorityQueue() q = Pr..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) students = [[] for _ in range(n+1)] # 간선에 대한 정보 (순서 저장) indegree = [0] * (n+1) # 진입차수 for _ in ran..

https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 처음에는 1774번(우주신과의 교감) 문제처럼 비용에 따른 간선을 모두 정의해주었다. 하지만 문제 조건에서 n의 수가 굉장히 크기 때문에 메모리 초과가 발생한다. import sys input = sys.stdin.readline def find(parent, x): if parent[x] != x: parent[x] = find(parent, parent[x]) ..