CodingTest_Python

같은 문제지만 언어가 달라서 아직 파이썬에 적응중인 단계..힙은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)📎 최소 힙'''최대 힙'''import sysimport heapqn = int(sys.std

파이썬에서는 보통 문자를 입력 받을 때 imput() 으로 문자열 값을 입력받는다. 하지만 반복문등으로 여러 줄을 입력받아야 할 때는 시간 초과문제를 잦게 볼 수 있다.그렇게 때문에 파이썬에서 제공하는 입출력 라이브러리 import sys 를 불러오고 sys.stdin

..자바로 한 번 풀었던 문제였어서 파이썬으로 옮기는데 그렇게 어렵지는 않았지만 두 언어에서 어떤식으로 돌아가는지 확인할 수 있었다.메모리 : 31120KB / 시간: 48ms메모리 : 31120KB / 시간 : 40ms처음에 걸리는 시간 단축을 위해 import sy

collections.defaultdict는 Python의 표준 라이브러리 collections에 포함된 딕셔너리의 서브클래스이다. defaultdict의 주요 특징은 딕셔너리에 존재하지 않는 키로 조회를 시도할 때, 에러를 발생시키지 않고 대신 미리 정의된 디폴트 값

📎 백준 11660 구간합 구하기 5N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성구간 합을 구하여 질의에서 원하는 범위( (x1, y1)부터 (x2, y2)까지 합) 을 구해 출력한다.공식 : D

입력첫째 줄에 학생의 수 N(8 ≤ N ≤ 10,000,000)이 주어진다.둘째 줄부터 N개의 줄에는 학생들의 성적이 무작위로 주어진다. 성적은 최소 0점부터 최대 100점까지 0.001 점 단위로 부여된다.출력하위 7명의 성적을 점수가 낮은 순으로 각 줄마다 출력한다

📎 백준 4836 섬의 개수2차원 배열이 주어진다. 1은 섬이 있는 곳, 0은 아닌 곳이다. 섬이 있는 곳을 찾아 섬의 개수를 출력하면 된다. 섬은 1이 연결되오 있는 상하좌우, 대각선 모두 허용한다.재귀 깊이 제한을 변경한다.파이썬의 재귀 최대 깊이의 기본 설정이

이번에 풀어 본 문제는 프로그래머스의 체육복이라는 문제이다. LV1 문제지만 테스트 케이스를 빈번하게 통과하지 못했던 문제다. 문제의 알고리즘은 그리디(Greedy) 알고리즘이다.먼저 내가 틀렸던 코드를 살펴보자...먼저 첫번째 인덱스가 0인 cloth 배열을 만들었다

평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들

📎 347. TOP K Frequent Elements상위 k 번 이상 등장하는 요소를 출력Input : nums = 1,1,1,2,2,3 , k = 21이 3번, 2는 2번 , 3은 1번 등장한다. k 는 2 이므로 빈도 수 순위로 2등까지 배열에 담아서 출력하면

📝 문제 📎 암기왕- 백준 2776번 어떤 문제가 있었고, 나는 어떤 시도를 했는지 어떻게 해결했는지 무엇을 새롭게 알았는지 내일 학습할 것은 무엇인지 꾸준히 하자 꾸준히 🫵🏻

화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오