포스트 - 풀이 | mildsalmon

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2021년 11월 24일 · 3분 분량

Chap 17. 최단경로 - Q37. 플로이드

1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …

2021년 11월 23일 · 2분 분량

Chap 16. DP - Q36. 편집 거리

1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …

2021년 10월 30일 · 3분 분량

Chap 16. DP - Q35. 못생긴 수

1. 못생긴 수 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 google 인터뷰 A. 📜 문제 못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 {1, 2, …

2021년 10월 28일 · 2분 분량

Chap 16. DP - Q34. 병사 배치하기

1. 병사 배치하기 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256 MB 출처 18353번: 병사 배치하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = list(map(int, input().split())) dp = [array[-1]] for i …

2021년 10월 27일 · 4분 분량

Chap 16. DP - Q33. 퇴사

1. 퇴사 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14501번: 퇴사 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): temp = list(map(int, input().split())) …

2021년 10월 24일 · 2분 분량

Chap 16. DP - Q32. 정수 삼각형

1. 정수 삼각형 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1932번: 정수 삼각형 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) n = int(input()) array = [[] for i in range(n)] for i …

2021년 10월 21일 · 7분 분량

Chap 16. DP - Q31. 금광

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

2021년 10월 15일 · 2분 분량

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

2021년 10월 12일 · 3분 분량

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

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

2021년 10월 09일 · 3분 분량

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

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