일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 브루트포스
- heapq
- 슬라이싱
- not null
- 삼중for문 탈출
- 제곱근
- 백준
- 완전이진트리
- set
- 파이썬
- %H
- 재귀
- 파일명 변경
- bfs
- IH
- issubset
- 약수구하기
- Inner Join
- 구현
- 스택
- 오픽독학
- 복사
- Deque
- 이진탐색
- 최대재귀높이
- 오픽
- 우선순위큐
- 딕셔너리
- dfs
- date_format
- Today
- Total
목록전체 글 (10)
나예
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 우선순위 큐 heapq 이용함 (1) I인 경우 heappush (2) D -1 인 경우 -> 빈 배열인지 확인 후 아니면 pop하면 최소값 빠짐 (3) D 1 인 경우 -> 빈 배열인지 확인 후 아니면 max값 구해서 remove - [16,16,16] 에서 remove(16)을 하면 []가 아니라 [16,16] 임 - 우선순위큐로 q를 이용하고 있지만 애초에 리스트 타입..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 처음 문제를 보면서 빈 배열을 사이즈에 맞춰 만들어 둔 후, 특정 방향으로 이동해 배열에 숫자를 채우려고 했다. 이때 갈 수 있는 방향은 그림의 (1),(2),(3) 총 세가지 (1)로 갈때는 x값만 1 증가 (2)로 갈때는 y값만 1증가 (3) 방향으로 갈때는 x 는 1 감소, y는 1 감소 방향을 바꾸는 경우는 해당 방향으로 갔을때 더이상 배열이 존재하지 않거나 배열값이 ..
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 def solution(s): answer = 0 for i in range(len(s)): rotation = s[i:]+ s[:i] stack=[] flag =1 for x in rotation: if x == '{' or x== '[' or x == '(': stack.append(x) else: if len(stack) ==0: flag = 0 break else: i..
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 1단계) n자리수 2진수로 바꾼다 2단계) 각 자리수별로 or로 비교 format() 함수 문자열 출력지 서식 지정자를 사용해 출력 firnat(값,형식) 구조로 사용 형식 < 결과 왼쪽 정렬 'b' 2진 'd' 10진수 등등.. zfill(n) 함수 n자리 수로 맞춤 참고 https://alphahackerhan.tistory.com/55 ht..
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 및 코드 이 문제는 배열일때의 좌우& 상하 인덱스를 이용해 배열 값을 구함 좌우 & 상하 인덱스 값 중 큰값+1이 배열 값임 [0,0] => 1 [0,1] => 2 [0,2] =>3 [1,0] =>2 [1,1] =>2 [1,2] =>3 [2,0] => 3 [2,1] =>3 [2,2] =>3 시간 초과버전(틀림ㅇ_
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2.시간초과 from itertools import combinations def solution(weights): answer = 0 for twin in combinations(weights,2): if twin[0] == twin[1]: answer +=1 continue if twin[0] < twin[1]: if (twin[0] * 3 //2 == twin[1] ) or (t..
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 시작코드를 큐에 넣음 이때 깊이를 표시해주게 튜플형태로 넣어줬다 q가 비거나 타겟을 q에서 뽑을때까지 아래과정 반복 q에서 하나 뽑고 방문하지 않고 뽑은 것과 하나 차이로 다른것을 골라서 큐에 넣고 depth1 증가시킴 내일 다시 풀어봐야겠디.. 하면서도 헷갈린다.. 3. 코드 from collections import deque def solution(begin, targe..
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 큐를 2개 이용함 q_next는 임시 q를 담아두는 공간이다 우선 q에 numbers[0]과 -numbers[0] 을 담아두고 시작 numbers[1]부터 끝까지 q에 있는값에 numbers[i]를 더하고 빼고 q_enxt에 넣는다 그 후 q가 비면 q_next의 값을 q에 넣어주고 q_next를 비워준다 이렇게 반복 .. 3. 코드 from c..