일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 인터섹션
- 태그된 유니온
- Promise
- 이분 검색
- useAppDispatch
- webpack
- dfs
- recoil
- SSR
- 타입 좁히기
- Jest
- tailwind
- async/await
- app router
- 무한 스크롤
- TS
- ESlint
- 결정 알고리즘
- React
- 리터럴 타입
- 투포인터
- map
- CI/CD
- 공변성
- Cypress
- 호이스팅
- 반공변성
- autosize
- CORS
- RTK Query
- Today
- Total
목록코딩 테스트(Python)/백준, 프로그래머스 (77)
짧은코딩
https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 참고한 사이트 https://freedeveloper.tistory.com/390 [이것이 코딩 테스트다 with Python] 36강 위상 정렬 4https://www.youtube.com/watch?v=xeSz3pROPS8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=36 위상 정렬 사이클이 없는 방향 그래프의 모든 노드를 방..
https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 내 풀이(구글링해서 찾아보고 안보고 풀음) import heapq t = int(input()) rst = [] for i in range(t): n = int(input()) chk = [False]*1_000_001 max = [] min = [] for j in range(n): x = list(input().split()) if x[0] == 'I': heapq.heappush(max,..
https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 내 풀이(힌트 보고 맞춤) def solution(participant, completion): answer = '' participant.sort() completion.sort() for i in range(len(participant)): if i > len(completion) - 1: answer = participant[i] bre..
https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 내 풀이(맞음, 근데 이렇게 풀어도되나...?) def solution(s): answer = 0 s = s.replace('zero', '0') s = s.replace('one', '1') s = s.replace('two', '2') s = s.replace('three', '3') s = s.replace('four', '4') s = s.re..
https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 내 풀이(맞음) def solution(record): answer = [] dic = {} for i in record: t = i.split() if t[0] == 'Enter' or t[0] == 'Change': dic[t[1]] = t[2] for i in record: t = i.split() char = '' if t[0] == 'Enter': ch..
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 내 풀이(board을 어떻게 정렬하는지를 이해 못해서 구글링함, 이 이후 로직은 안보고 맞음) def solution(board, moves): answer = 0 rst = []#오른쪽 바구니 game = [] for i in range(len(board)): game.append([]) for j in range(len(board)): game[i].append(board[len(bo..
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 내 풀이(맞음) def solution(new_id): from collections import deque answer = '' new_id = list(new_id.lower()) rst = deque() i = 0 count = 0 for i in range(len(new_id)): if (97
https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 내 풀이(맞음) def solution(lottos, win_nums): answer = [] chk = [] count = 0 for i in lottos: if i == 0: count += 1 if i in win_nums: chk.append(i) for i in chk: del lottos[lottos.in..
https://programmers.co.kr/learn/courses/30/lessons/92334?language=python3 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 내 풀이(맞음) def solution(id_list, report, k): answer = [] name_dic = {} for i in id_list: name_dic[i] = 0 dic = {} for i in range(len(report)): t = report[i].split() if t[1] in dic: if ..
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 내 풀이(맞음) n = int(input()) x = input() rst = [] for i in range(n): a = int(input()) rst.append(a) index = [] for i in range(len(x)): if x[i] == '+' or x[i] == '-' or x[i] == '*' or x[i] == '/': index.append(x[i]) else:..