포스트 - 알고리즘

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2021년 10월 13일 · 2분 분량

연습문제 - 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 % …

2021년 10월 13일 · 2분 분량

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

2021년 10월 11일 · 3분 분량

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

2021년 10월 11일 · 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)): …

2021년 10월 08일 · 2분 분량

[이.취.코] [백준] 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() …

2021년 10월 08일 · 3분 분량

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

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

2021년 10월 02일 · 0분 분량

알고리즘 / 자료구조에 대해 공부해보자.

1. 이론 2. 코딩테스트 A. 이것이 취업을 위한 코딩테스트다. [PS] '이것이 취업을 위한 코딩테스트다.' 문제풀이 — mildsalmon (blex.me) B. 백준 [PS] 백준 문제풀이 — mildsalmon (blex.me) C. 프로그래머스 [PS] 프로그래머스 문제풀이 — mildsalmon (blex.me) 3. 후기 코딩테스트 후기 — mildsalmon (blex.me)

2021년 10월 02일 · 3분 분량

[이.취.코] [백준] 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 …

2021년 10월 01일 · 4분 분량

[이.취.코] [백준] 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], …

2021년 09월 29일 · 24분 분량

[이.취.코] [프로그래머스] 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 …