@mildsalmon·2021년 10월 21일·7분 분량0Chap 16. DP - Q31. 금광1. 금광 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Flipkart 인터뷰 A. 📜 문제 n * m 크기의 금광이 있다. 금광은 1* 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 …파이썬한빛미디어나동빈코딩테스트문제풀이dp
@mildsalmon·2021년 10월 15일·2분 분량0Chap 15. 이진탐색 - Q29. 공유기 설치1. 공유기 설치 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 128 MB 출처 2110번: 공유기 설치 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 2차 시도 (성공) n, c = list(map(int, input().split())) array = [] for i in range(n): …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준이진탐
@mildsalmon·2021년 10월 13일·2분 분량0연습문제 - 124 나라의 숫자1. 124 나라의 숫자 난이도 Level 2 출처 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(n): a = [] n = int(n) while n != 0: if n % …파이썬알고리즘프로그래머스코딩테스트문제연습문제
@mildsalmon·2021년 10월 13일·2분 분량0Summer/Winter Coding(2019) - 멀쩡한 사각형1. 멀쩡한 사각형 난이도 Level 2 출처 코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) def solution(w,h): total_count = w * h if w == 1 or h == 1: return 0 …파이썬알고리즘프로그래머스코딩테스트문제summerwintercodin
@mildsalmon·2021년 10월 12일·3분 분량0Chap 15. 이진탐색 - Q28. 고정점 찾기1. 고정점 찾기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Amazon 인터뷰 A. 📜 문제 고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있다. 이때 이 수열에서 고정점이 있다면, 고정점을 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색고정점찾기
@mildsalmon·2021년 10월 11일·3분 분량02021 Dev-Matching - 행렬 테두리 회전하기1. 행렬 테두리 회전하기 난이도 Level 2 출처 코딩테스트 연습 - 행렬 테두리 회전하기 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(rows, columns, queries): array = [] for i in range(rows): temp = [] for …파이썬알고리즘프로그래머스코딩테스트문제devmatching
@mildsalmon·2021년 10월 11일·2분 분량0위클리 챌린지 - 2주차 - 상호평가1. 상호평가 난이도 Level 1 출처 코딩테스트 연습 - 2주차_상호평가 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(scores): arrays = [] for i in zip(*scores): arrays.append(i) # print(array) answers = [] for i in range(len(arrays)): …파이썬알고리즘프로그래머스코딩테스트문제
@mildsalmon·2021년 10월 09일·3분 분량1[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기1. 정렬된 배열에서 특정 수의 개수 구하기 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Zoho 인터뷰 A. 📜 문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하라. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색
@mildsalmon·2021년 10월 08일·2분 분량0[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기1. 카드 정렬하기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1715번: 카드 정렬하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): array.append(int(input())) array.sort() …파이썬알고리즘한빛미디어나동빈코딩테스트문제
@mildsalmon·2021년 10월 08일·3분 분량0[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율1. 실패율 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 실패율 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(N, stages): # fail_per = [0] * (N + …파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제풀이정렬
@mildsalmon·2021년 10월 02일·1분 분량0파이썬을 공부하면서 알아가는 중1. 라이브러리라이브러리 해석에 대한 설명 — mildsalmon (blex.me) [Document] beautifulsoup4 — mildsalmon (blex.me) [Document] Requests — mildsalmon (blex.me) [Document] OS — mildsalmon (blex.me) [Document] Python Telegram Bot — mildsalmon (blex.me) 파이썬의 itertools — mildsalmon (blex.me) 2. 리스트[버그 해결 과정] 다차원 리스트 리스트 복사 — mildsalmon (blex.me) A. 문자열과 리스트 슬라이스 …파이썬목차
@mildsalmon·2021년 10월 02일·3분 분량0[이.취.코] [백준] Chap 14. 정렬 - Q24. 안테나1. 📡 안테나 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18310번: 안테나 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공 / 논리는 단순한데, 코드는 복잡함) n = int(input()) array = list(map(int, input().split())) if …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이정렬백준
@mildsalmon·2021년 10월 01일·4분 분량0[이.취.코] [백준] Chap 14. 정렬 - Q23. 국영수1. 국영수 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 10825번: 국영수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (삽입 정렬 / 시간초과) n = int(input()) array = [] for _ in range(n): temp = list(input().split()) array.append([temp[0], …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준브루트포스
@mildsalmon·2021년 09월 29일·24분 분량0[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기1. 블록 이동하기 난이도 상 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque def solution(board): check_move_board = [i[:] for i in …파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제풀이bfs
@mildsalmon·2021년 09월 28일·5분 분량0[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동1. 인구 이동 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 16234번: 인구 이동 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque N, L, R = list(map(int, input().split())) graph = [] # diff_graph …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준인
@mildsalmon·2021년 09월 25일·8분 분량0[이.취.코] [백준] Chap 13. BFS_DFS - Q20. 감시 피하기1. 감시 피하기 난이도 중상 풀이 시간 60분 시간 제한 2초 메모리 제한 256 MB 출처 18428번: 감시 피하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 코드가 더럽고, 주석이 없어서인지 가독성이 떨어짐) def dfs(x, y, graph, d): global n if …파이썬알고리즘한빛미디어나동빈코딩테스트문제백준브루트포스백트래
@mildsalmon·2021년 09월 24일·13분 분량0[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n = int(input()) array = list(map(int, …파이썬알고리즘한빛미디어나동빈코딩테스트문제재귀함수백준브루트포스
@mildsalmon·2021년 09월 24일·3분 분량0[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q18. 괄호 변환1. 괄호 변환 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def balance_str(w): l_count = 0 r_count = 0 for i in w: if i == …파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제재귀함수
@mildsalmon·2021년 09월 23일·6분 분량0[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염1. 경쟁적 전염 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 256 MB 출처 18405번: 경쟁적 전염 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, s, x, y): global n ds = ((-1, 0), (1, 0), (0, -1), …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준
@mildsalmon·2021년 09월 23일·10분 분량0[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d = ((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이dfs백준연
@mildsalmon·2021년 09월 22일·4분 분량0[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준특
@mildsalmon·2021년 09월 18일·6분 분량0[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m = list(map(int, input().split())) …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이구현백준치킨
@mildsalmon·2021년 09월 17일·7분 분량0[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map = [[5] * (n + …파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제풀이구현
@mildsalmon·2021년 09월 16일·10분 분량0[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n = int(input()) # 게임 …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이구현백준삼성뱀