일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- sort
- 동적계획법
- 백준
- 그래프
- 알고리즘
- 완전탐색
- 카카오 기출
- 문자열
- 힙
- Algorithm
- binary search
- BFS
- graph
- Dynamic Programming
- string
- 프로그래머스
- Brute Force
- DP
- Greedy
- 큐
- 정렬
- 코딩테스트
- 탐욕법
- heap
- programmers
- DVWA
- Code Refactoring
- DFS
- Queue
- django
- Today
- Total
목록Algorithm (65)
생각과 고민이 담긴 코드
문제 https://programmers.co.kr/learn/courses/30/lessons/72412
문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 풀이 def solution(s): answer = [] s_list = [] nums=[] temp_nums = "" for i in s: if i.isdigit(): temp_nums += i elif i == ',': if temp_nums: nums.append(int(temp_nums)) temp..
문제 : 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 풀이 def solution(board, moves): answer = 0 stack = [] n = len(board) for move in moves: for i in range(n): item = board[i][move-1] # 현재 집게가 가리키는 item. if item != 0: # 집게가 인형에 도달했을 경우. board[i][move-1] = 0 # 인형을 뽑아주..
문제 : https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 풀이 from itertools import permutations def solution(expression): answer = [] operators = ["+", "*", "-"] cases = list(permutations(operators, 3)) # 3!의 경우의 수. for case in cases: temp_expression = ex..
문제 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 풀이 def solution(numbers, hand): answer = '' key_pad = [[1, 2, 3], [4, 5, 6], [7, 8, 9], ['*', 0, '#']] left_side = [1, 4, 7] right_side ..
문제 : https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 def solution(places): answer = [] global d..
문제 : https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 풀이 def solution(new_id): target = "0123456789abcdefghijklmnopqrstuvwxyz-_." new_id = list(new_id) i = 0 j = 0 dot_cnt = 0 while i < len(new_id): # 1, 2단계 new_id[i] = new_id[i].lower() if new_id[..
문제 : https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 def solution(s): nums = [str(i) for i in range(10)] en_nums = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] word = [] s = list(s) i = 0 while True: if ""...