포스트 - 문제 | mildsalmon

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

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월 12일 · 3분 분량

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

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

2021년 10월 11일 · 0분 분량

2021 Dev-Matching - 헤비 유저가 소유한 장소

1. 헤비 유저가 소유한 장소 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT A.ID, A.NAME, A.HOST_ID FROM PLACES A, (SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID)>1) B WHERE A.HOST_ID = B.HOST_ID; a. 회고 내 풀이 서브 쿼리를 사용하고 조인을 진행했다. 참고문헌 2021 …

2021년 10월 11일 · 1분 분량

연습문제 - 오랜 기간 보호한 동물(2)

1. 오랜 기간 보호한 동물(2) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT * FROM (SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_INS A, ANIMAL_OUTS B WHERE A.ANIMAL_ID = B.ANIMAL_ID ORDER BY (B.DATETIME - A.DATETIME) DESC) WHERE ROWNUM <= 2; a. 회고 내 풀이 inner join을 사용하고 …

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월 09일 · 3분 분량

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

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

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