본문 바로가기

분류 전체보기371

[programmers] 코딩테스트 고득점 Kit / 해시 / 완주하지 못한 선수 / python 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 요구사항 분석 : 문제 읽기 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 2) 설계 : 접근 방식 이름을 키로 해서 딕셔너리에 이미 있으면 1 추가하고 없으면 캐로 만들어줌 그리고 완주자 명단을 순회하면서 해당.. 2023. 8. 6.
[BOJ / 백준] 1927 최소 힙 python / 파이썬 우선순위 큐 / 힙 출처 : https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1) 요구사항 분석 : 문제 읽기 0이 주어진 횟수만큼 출력 2) 설계 : 접근 방식 최소힙을 이용 import heapq 입력으로 받은 숫자가 자연수일 경우에만 값을 입력 0이면 출력하고, 힙이 비어있으면 팝할때 에러가 발생하니 그땐 그냥 프린트 0 # BOJ1927 최소 힙 import sys, heapq input = sys.stdin.readline n = in.. 2023. 7. 25.
[BOJ / 백준] 11279 최대 힙 python / 파이썬 우선순위 큐 / 힙 출처 : https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1) 요구사항 분석 : 문제 읽기 0이 주어진 횟수만큼 출력 2) 설계 : 접근 방식 최대 힙을 이용 import heapq 입력으로 받은 숫자가 자연수일 경우에만 값을 입력 근데, 기본적으로 제공하는 힙은 최소힙이라, 입력으로 받은 숫자에 음수를 붙여서 넣어줌 0이면 다시 부호를 바꿔서 출력하고, 힙이 비어있으면 팝할때 에러가 발생하니 그땐 그냥 프린트 0 # B.. 2023. 7. 14.
[BOJ / 백준] 5014 스타트링크 python / 파이썬 bfs 출처 : https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 1) 요구사항 분석 : 문제 읽기 G층에 도착하려면, 버튼을 적어도 몇 번 눌러야 하는지 구하는 프로그램 2) 설계 : 접근 방식 U버튼, D버튼을 눌렀을 때 배열의 범위 안에 들어있는지 체크하는 함수를 만들어줌 bfs 함수를 만들어주는데 두번째 반복문을 종료할때마다 x의 크기를 +1 해줌 만약 실행결과가 False이면 계단을 이용~ from collections import deque que = d.. 2023. 7. 11.
[BOJ / 백준] 16948 데스 나이트 python / 파이썬 bfs 출처 : https://www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 1) 요구사항 분석 : 문제 읽기 크기가 N×N인 체스판과 두 칸 (r1, c1), (r2, c2)가 주어진다. 데스 나이트가 (r1, c1)에서 (r2, c2)로 이동하는 최소 이동 횟수 2) 설계 : 접근 방식 데스 나이트가 이동할수 있는 곳이 체스판 안에 있는지 확인하는 함수를 만들어줌 bfs이용해서 풀어.. 2023. 7. 10.
[programmers] 2019 카카오 개발자 겨울 인턴십/ 튜플 / python 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 요구사항 분석 : 문제 읽기 특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 2) 설계 : 접근 방식 입출력 예에 있는 각 집합을 원소의 갯수 순으로 오름차순 정렬하고 원소가 1개짜리는 가장 먼저 써주고, 원소가 2개짜리에선 앞에서 안나온 원소를 써주고,,, 이렇게 반복하기 -> 차집합 이용! 1. 입력으로 str이.. 2023. 7. 3.

티스토리툴바