profile
연세대학교 컴퓨터과학과 석사 과정
post-thumbnail

[Programmers] 최고의 집합

n이 s보다 클 경우 각 요소의 값은 0을 가질 수 밖에 업게 되므로 -1을 출력한다.이외의 경우 s // n 값을 각 요소에 초기화해주고 나머지 값은 요소에 1씩 증가시켜주는 방식으로 할당한다.

2024년 3월 26일
·
0개의 댓글
·
post-thumbnail

[Programmers] 스킬트리

문자열을 활용하여 문제를 해결할 수 있다.

2024년 3월 26일
·
0개의 댓글
·
post-thumbnail

[Programmers] 롤케이크 자르기

Counter() 함수를 활용하여 문제를 해결할 수 있다.

2024년 3월 25일
·
0개의 댓글
·

[Programmers] 기능개발

📌 [Programmers] 기능개발 📖 문제 📖 예제 📖 풀이 > progresses의 첫 번째 항이 100을 넘을 때 까지 time을 1씩 증가시킨다. progresses의 첫 번째 항이 100을 넘을 경우 그 항을 제거해주고 cnt를 1 증가시킨다.

2024년 3월 25일
·
0개의 댓글
·
post-thumbnail

[Programmers] 땅따먹기

동적 계획법 알고리즘을 활용하여 문제를 해결할 수 있다.

2024년 3월 25일
·
0개의 댓글
·
post-thumbnail

[Programmers] 방문 길이

자료구조 딕셔너리와 집합을 활용하여 문제를 해결할 수 있다.

2024년 3월 24일
·
0개의 댓글
·
post-thumbnail

[Programmers] 주식가격

answer을 prices 값의 수 만큼 0으로 초기화시킨 후 특정 인덱스의 값보다 연속적으로 큰 수만큼 cnt를 올려 answer의 인덱스에 초기화 한다.자신의 값보다 큰 수를 발견하더라도 cnt를 1 증가시키고 중단해야한다.

2024년 3월 24일
·
0개의 댓글
·
post-thumbnail

[Programmers] 단어 변환

target 단어가 words에 없을 경우 0을 리턴한다.target 단어가 words에 있을 경우 BFS를 활용하여 문제를 해결할 수 있다.begin이 target까지 도달하는 최단거리를 구하는 문제이다.

2024년 3월 24일
·
0개의 댓글
·
post-thumbnail

[Programmers] 더 맵게

자료 구조 heap을 활용하여 문제를 해결할 수 있다.

2024년 3월 23일
·
0개의 댓글
·
post-thumbnail

[Programmers] 뒤에 있는 큰 수 찾기

자료 구조 스택을 활용하여 문제를 해결할 수 있다.

2024년 3월 23일
·
0개의 댓글
·
post-thumbnail

[Programmers] 게임 맵 최단거리

BFS를 활용하여 최단거리 문제를 해결할 수 있다.

2024년 3월 23일
·
0개의 댓글
·
post-thumbnail

[Programmers] 모음사전

product() 함수를 활용하여 문제를 해결할 수 있다.

2024년 3월 22일
·
0개의 댓글
·

[Programmers] 야근 지수

📌 [Programmers] 야근 지수 📖 문제 📖 예제 📖 풀이 > heapq.heapify() 활용하여 문제를 해결할 수 있다.

2024년 3월 22일
·
0개의 댓글
·
post-thumbnail

[Programmers] [3차] n진수 게임

convert() 함수를 이용해 모든 수를 n진수로 변형한 뒤 튜브가 말해야하는 수만 따로 모아서 출력한다.

2024년 3월 22일
·
0개의 댓글
·
post-thumbnail

[Programmers] [3차] 압축

알파벳을 딕셔너리에 저장하는 방법을 배울 수 있었다.

2024년 3월 21일
·
0개의 댓글
·
post-thumbnail

[Programmers] 네트워크

DFS를 활용해 다음 문제를 해결할 수 있다.

2024년 3월 21일
·
0개의 댓글
·
post-thumbnail

[Programmers] 이중우선순위큐

heap 자료구조는 최소힙을 기본으로 구성되어있기 때문에 큰 수를 빼는 것을 고려하여 -1을 곱한 값을 우선순위로 저장할 max_heap도 heap과 함께 준비한다.

2024년 3월 21일
·
0개의 댓글
·
post-thumbnail

[Programmers] 정수 삼각형

동적계획법을 활용하여 문제를 해결할 수 있다.

2024년 3월 20일
·
0개의 댓글
·

[Programmers] k진수에서 소수 개수 구하기

해당 문제를 통해 k진수로 변환하는 방법과 소수를 확인하는 가장 효율적인 방법인 '에라토스테네스의 체'를 배울 수 있었다.1\. 특정 수를 k진수로 변환하기 위해서 특정 수에서 k를 나눈 나머지를 기존 수의 앞으로 붙여주는 수행을 특정 수가 0이 될 때까지 반복해준다.

2024년 3월 20일
·
0개의 댓글
·

[Programmers] 타겟 넘버

📌 [Programmers] 타겟 넘버 📖 문제 📖 예제 📖 풀이 > 입력 배열 numbers에서 값을 하나씩 불러와 기존에 저장되어 있는 배열 leaves의 값들에 +와 -연산을 수행한 뒤 leaves를 새롭게 초기화해준다.

2024년 3월 20일
·
0개의 댓글
·