문제풀이(12)
-
[Python] Programmers lv2 - 더 맵게
[Python] Programmers lv2 - 더 맵게 코딩테스트 연습 - 더 맵게 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 주어진 조건 음식의 스코빌 지수가 담긴 리스트 스코빌 지수의 최소 요구치 리스트 내의 모든 요소들이 해당 요구치를 넘어야 한다 풀이 아이디어(기존) 주어진 스코빌 지수 리스트를 heap에 넣어준다 heap으로 들어가면 작은 순서대로 정렬이 되며 pop을 하는 경우에도 작은 순서대로 나오게 된다 heap에서 두 개의 원소를 꺼내서 조건에 맞게 조립 후 총 조립 횟수의 cnt와 요구치를 넘었는지 확인한다 풀이 아이디어 ( 오답 후 조건 추가 - 문제를 다각도로 분석 및 조건 설정의 미숙함 존재 ) 첫 번째 원소를 pop 하고 힙에 남아있는 원소가 있는지 체..
2024.02.11 -
[Python] 프로그래머스 lv2 - 두 큐 합 같게 만들기
[Python] 프로그래머스 lv2 - 두 큐 합 같게 만들기 코딩테스트 연습 - 두 큐 합 같게 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 여기서 2번의 과정을 구현해야겠다고 생각을 했다. 두 큐의 합을 구하면서 비교 비교 후 합의 값이 큰 큐에서 pop(0)하여 다른 큐에 append 해주는 방식을 채택 해당 과정당 cnt의 증가로 과정을 체크 반환 값의 경우 큐의 합들이 동일하면 cnt 반환, 값이 틀리면 -1 반환 처음 1번의 과정을 진행하기 전 두 개의 큐의 합이 홀수..
2024.01.02 -
[Python] 프로그래머스 lv1 - 모의고사
[Python] 프로그래머스 lv1 - 모의고사 코딩테스트 연습 - 모의고사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 정리 가장 많이 맞춘 사람의 번호를 출력 도움 받은 정보 사람마다 지정받은 찍기 번호 리스트의 길이가 달라서 해당 경우에는 어떤 방식으로 인덱스를 지정해야 하나 고민 이때 주어진 정답의 리스트의 i를 사람의 정답 리스트의 길이로 나눠주면 번호가 지속적으로 반복된다는 점, 이를 통해 정답 체크 가능 enumerate 사용으로 idx와 score 동시에 접근하기 의사 코드..
2023.05.20 -
[Python] 프로그래머스 lv1 - 콜라 문제
[Python] 프로그래머스 lv1 - 콜라 문제 코딩테스트 연습 - 콜라 문제 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 ..
2023.05.19 -
[DataBase System] ch06 - SQL
[DataBase System] ch06 - SQL 책정보, 데이터베이스 시스템 : 네이버 책 (naver.com) 데이타베이스 시스템 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 문제 풀이 1 ) SQL에서 정의되는 테이블과 관계 데이터 모델에서 정의된 릴레이션과의 차이점을 설명하라 - 추상적 개념과 그 개념의 구체화가 큰 차이로 볼 수 있다. 릴레이션의 경우 추상적으로 표현된 하나의 개념이라면 테이블은 그 릴레이션을 구체적으로 표현한 것이라 볼 수 있다. 2 ) 커서란 무엇이고 삽입 SQL에서 어떻게 사용되는가를 설명하라 - 특정 SQL 문장을 처리한 결과를 담고 있는 영역을 가리키는 일종의 포인터 - 삽입하려는 데이터가 대량이고, 각 데이터가 다..
2023.04.14 -
[Python] 백준 알고리즘 15650번 - N과 M(2)
[Python] 백준 알고리즘 15650번 - N과 M(2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방법 n과 m(1)과 동일한 접근이다. 하지만 중복은 없어야 한다는 게 문제의 조건이다. https://skyriv312079.tistory.com/63 [Python] 백준 알고리즘 15649번 - N과 M(1) [Python] 백준 알고리즘 15649번 - N과 M(1) https://www.acmicpc.net/problem..
2022.10.06