BLEX

#파이썬

24 posts

Chap 16. DP - Q31. 금광

7분

1. 금광 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Flipkart 인터뷰 A. 📜 문제 n * m 크기의 금광이 있다. 금광은 1* 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 …

Chap 15. 이진탐색 - Q29. 공유기 설치

2분

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): …

연습문제 - 124 나라의 숫자

2분

1. 124 나라의 숫자 난이도 Level 2 출처 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(n): a=[] n=int(n) while n !=0: if n % …

Summer/Winter Coding(2019) - 멀쩡한 사각형

2분

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 …

Chap 15. 이진탐색 - Q28. 고정점 찾기

3분

1. 고정점 찾기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Amazon 인터뷰 A. 📜 문제 고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있다. 이때 이 수열에서 고정점이 있다면, 고정점을 …

2021 Dev-Matching - 행렬 테두리 회전하기

3분

1. 행렬 테두리 회전하기 난이도 Level 2 출처 코딩테스트 연습 - 행렬 테두리 회전하기 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(rows, columns, queries): array=[] for i in range(rows): temp=[] for …

위클리 챌린지 - 2주차 - 상호평가

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)): …

[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기

3분

1. 정렬된 배열에서 특정 수의 개수 구하기 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Zoho 인터뷰 A. 📜 문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하라. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 …

[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기

2분

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() …

[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율

3분

1. 실패율 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 실패율 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(N, stages): # fail_per=[0] * (N + …

파이썬을 공부하면서 알아가는 중

1분

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. 문자열과 리스트 슬라이스 …

[이.취.코] [백준] Chap 14. 정렬 - Q24. 안테나

3분

1. 📡 안테나 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18310번: 안테나 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공 / 논리는 단순한데, 코드는 복잡함) n=int(input()) array=list(map(int, input().split())) if …

[이.취.코] [백준] Chap 14. 정렬 - Q23. 국영수

4분

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], …

[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기

24분

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 …

[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동

5분

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 …

[이.취.코] [백준] Chap 13. BFS_DFS - Q20. 감시 피하기

8분

1. 감시 피하기 난이도 중상 풀이 시간 60분 시간 제한 2초 메모리 제한 256 MB 출처 18428번: 감시 피하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 코드가 더럽고, 주석이 없어서인지 가독성이 떨어짐) def dfs(x, y, graph, d): global n if …

[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기

13분

1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n=int(input()) array=list(map(int, …

[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q18. 괄호 변환

3분

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==…

[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염

6분

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), …

[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소

10분

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 < …

[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기

4분

1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …

[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달

6분

1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m=list(map(int, input().split())) …

[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치

7분

1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map=[[5] * (n + …

[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀

10분

1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n=int(input()) # 게임 …