B_log

[Club House] 프로그래머스x최강iOS팀이 만나다(21.03.04) 단순한 알고리즘 문제풀이만으로 블로그를 작성하는 것은 의미가 없다 어떤 방식으로 해결했는지보다 중요한 것은 제가 고민한 흔적을 남기는 것입니다. 어떤 고민의 결과 어떤 방식을 찾았고, 남들과 다르게 추가적으로 한 고민의 흔적이 있으면 더 좋을 수 있습니다. 조금 하기 어려운 프로젝트를 제공받아서 진행할 때 크게 발전할 수 있다 버거운 프로젝트를 받아 진행하는 과정에서 벽에 부딪혀야 프로그래밍적으로 발전할 요소가 큽니다. 스토리보드보다는 코드 베이스로 진행한다 혼자하는 프로젝트일 경우에는 스토리보드처럼 시각적인 기준으로 프로젝트를 진행해도 관계가 없지만, 프로그램의 규모와 커밋에 참여하는 참여자가 많아질수록 코드 베이스일 때 소통이..

문제 www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 상황 - 앞서 풀이한 오큰수에서 크기로 비교하는게 아니라 출현 횟수를 기준으로 판단하는 차이밖에 없다. 해결 전략 - stack을 활용하여 왼쪽을 쳐다봐서 횟수의 내림차순을 유지하는 구조로 코딩한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from sys import stdin from collections import Counter input = stdin.readline n = ..

문제 www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 상황 - 배열 A가 주어지고 특정 인덱스 i를 기준으로 i보다 큰 수 중 A[i]

문제 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 상황 - 탑의 높이가 주어지고 각 탑이 발사한 레이저 신호는 해당 탑의 왼쪽에 존재하는 탑들 중 더 높고, 가장 가까운 탑에서 수신 가능하다. 각 탑이 발사한 신호를 수신하는 탑의 순서를 반환하여 출력한다. 해결 전략 - 단순히 생각하면 하나의 기준 탑을 잡고, 그 왼쪽을 순회하며 봐야하므로 O(N^2)으로 해결 가능하다. 하지만 문제 조건이 최대 500,000개의 탑 이므로 N^2, 혹은 N*M의..

이름이 없는 동물의 아이디 이름이 있는 동물의 아이디 NULL 처리하기

고양이와 개는 몇 마리 있을까 동명 동물 수 찾기 입양 시각 구하기(1)

최댓값 구하기 최솟값 구하기 동물 수 구하기 중복 제거하기

모든 레코드 조회하기 역순 정렬하기 아픈 동물 찾기 어린 동물 찾기 동물의 아이디와 이름 여러 기준으로 정렬하기 상위 n개 레코드