코딩테스트 유형별 풀이

안녕하세요!오늘부터 유형별 코딩 테스트 풀이를 위한 학습 일지를 작성하려고 합니다. 이번 시리즈는 코딩 테스트에 자주 출제되는 알고리즘과 자료구조를 주제로 하며, 각 주제별로 문제를 풀고, 풀이 과정을 공유할 예정입니다. 이를 통해 스스로의 실력을 다지고, 여러분에게도

드디어, 유형별 풀이 첫 주제 스택, 큐, 덱입니다!이 문제는 제가 생각하는 스택 자료구조의 기본 문제라고 생각합니다. 그럼 문제 한 번 살펴볼까요?스택자료 구조구현단계: 🥈실버 5티어알고리즘 분류: 구현, 자료 구조, 스택출처: https://www.acm

안녕하세요. 오늘 문제는 큐 자료구조의 기본문제를 준비해보았습니다. 문제 한 번 살펴보겠습니다.큐자료구조구현단계: 🥈실버 5티어알고리즘 분류: 자료 구조, 큐출처: https://www.acmicpc.net/problem/10845큐 정수를 저장하는 큐를 

안녕하세요! 오늘 문제는 덱 자료구조의 기본문제입니다.오늘까지가 스택, 큐, 덱의 기본 동작들을 구현하는 기본 문제이고 다음부터는 이 자료구조들을 활용한 문제들을 풀어볼 계획입니다. (두근두근)그럼 시작해보겠습니다.덱자료구조구현단계: 🥈실버 4티어알고리즘 분류:

안녕하세요!오늘 문제는 백준 2164번, 카드2라는 문제입니다.자! 집중해볼까요?큐구현단계: 🥈실버 4티어알고리즘 분류: 자료 구조, 큐출처: https://www.acmicpc.net/problem/2164카드2N장의 카드가 있다. 각각의 카드는 차례로 1

안녕하세요!오늘 문제는 백준 1158번, 요세푸스 문제입니다.드가자!!구현자료 구조큐단계: 🥈실버 5티어알고리즘 분류: 자료 구조, 큐, 구현출처: https://www.acmicpc.net/problem/1158요세푸스 문제는 다음과 같다.1번부터 N번까지

안녕하세요!!오늘 문제는 백준 9093번, 단어 뒤집기 문제입니다.코테는 쉽지않지만 오늘도 발전해봅시다. 문제 들어가볼까요?구현문자열스택단계: 🥉브론즈 1티어알고리즘 분류: 구현, 문자열, 스택출처: https://www.acmicpc.net/problem/

안녕하세요!!곧 바빠질 예정이라 오늘 다른 문제를 또 가지고 왔습니다. 코테는 연습, 반복만이 살 길! 모두 아시죠?문자열구현스택단계: 🥈실버 3티어알고리즘 분류: 구현, 자료 구조, 문자열, 스택출처: https://www.acmicpc.net/proble

오늘 문제는 스택 자료 구조 유형의 문제에서 기본?이 되는 괄호 문제입니다.오늘도 집중해봅시다!스택문자열단계: 🥈실버 4티어알고리즘 분류: 자료 구조, 문자열, 스택출처: https://www.acmicpc.net/problem/9012괄호 문자열(Paren

안녕하세요! 벌써 9월이 다가왔습니다. 대학생분들은 개강을 했겠네요,,, 졸업한 지 2주가 지났지만, 졸업을 한 것 같지 않은 저로썬 기분이 이상하네요.? (졸업해도 논문을 쓰고있거든요,, ㅎㅎ)여튼, 오늘도 스택 자료 구조 유형의 문제를 가져와밨습니다. 한 번 보실까

스택덱단계: 🥈실버 2티어알고리즘 분류: 자료 구조, 스택, 연결 리스트출처: https://www.acmicpc.net/problem/1406| 0.3 초 (하단 참고(https://www.acmicpc.net/problem/1406한 줄로 된 간

오늘 문제는 일단 그림이 있어서 기피감이 들었던 문제입니다. 저는 이런쪽이 약한게 확실한 것 같네요. 실제로 문제를 풀 때도 오래걸렸습니다.오늘 문제는 스택 자료 구조를 활용한 문제입니다. 살펴보겠습니다.스택구현단계: 🥈실버 2티어알고리즘 분류: 자료 구조, 스택,

오늘 문제는 덱 자료 구조의 기본 기능들을 직접적으로 활용하는 문제입니다. 덱단계: 🥈실버 3티어알고리즘 분류: 자료 구조, 덱출처: https://www.acmicpc.net/problem/1021첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이

자료 구조 문제만 풀다가 그리디 유형의 문제도 병행하기로 했습니다. 그리디 알고리즘에 대한 개념글을 보고 오시면 도움이 될 것입니다. 오늘 문제는 그리디 알고리즘을 아신다면 가장 많이 보시는 거스름돈을 줄 때 최소의 동전으로 주는 문제입니다. 1. 오늘의 학습 키워드 그리디 알고리즘 2. 문제: 세탁소 사장 동혁 (2720번) 단계: 🥉 브론즈 ...

오늘 문제는 우선순위라는 개념을 큐에 도입한 문제입니다. 일종의 우선순위 큐라고 봐도 되겠죠?오늘 문제 한 번 살펴볼까요?큐단계: 🥈실버 3티어알고리즘 분류: 구현, 자료 구조, 시뮬레이션, 큐출처: https://www.acmicpc.net/problem/

오늘 문제는 백준이 아닌 프로그래머스 문제입니다. 계속 진행해왔던 스택 자료구조 유형의 문제입니다. 한 번 살펴볼까요?스택단계: Lv. 1출처: https://school.programmers.co.kr/learn/courses/30/lessons/12906배

1. 오늘의 학습 키워드 그리디 알고리즘 2. 문제: 설탕 배달 (2839번) 단계: 🥈 실버  4단계 출처: www.acmicpc.net | 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 | | --- | --- | --- | --

오늘은 9월 둘째주 월요일입니다. 벌써 9월이 된지 1주일이 지났군요,, 이제 논문작업이 좀 들어가서 코테 준비를 전념하기에는 힘들지만 꾸준히 진행하고는 있습니다. 오늘 문제는 스택 자료 구조 유형에서 가장 대표적인 괄호 문제입니다!괄호단계: Lv. 1출처: https

이번 문제는 주어진 동전들 중에서 최소의 개수 조합으로 K를 만드는 일종의 거스름돈 문제와 유사한 문제입니다.그리디단계: 🥈 실버4단계유형: 그리디 알고리즘출처: https://www.acmicpc.net/problem/11047준규가 가지고 있는 동전은 총

계속해서 그리디 유형의 문제를 풀고 있는 요즘입니다. 오늘 문제를 살펴볼까요?그리디 알고리즘단계: 🥈 실버1단계유형: 그리디 알고리즘, 정렬출처: https://www.acmicpc.net/problem/1931한 개의 회의실이 있는데 이를 사용하고자 하는

그리디단계: 🥈 실버2단계유형: 수학, 그리디 알고리즘, 문자열, 파싱출처: https://www.acmicpc.net/problem/1541세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서

오늘 문제는 보물! 그리디 알고리즘 유형의 문제입니다. 살펴보겠습니다!!그리디 알고리즘단계: 🥈 실버4단계유형: 수학, 그리디 알고리즘, 정렬출처: https://www.acmicpc.net/problem/1026옛날 옛적에 수학이 항상 큰 골칫거리였던 나라

그리디 알고리즘단계: 🥉브론즈 2단계유형: 그리디 알고리즘출처: https://www.acmicpc.net/problem/5585타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히

오늘 문제는 오랜만에 큐 자료구조 유형의 문제입니다.큐이터레이터제너레이터단계: Lv. 2출처: https://school.programmers.co.kr/learn/courses/30/lessons/42587운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효

논문 작업과 추석 연휴로 인해 오랜만에 돌아왔네요.. 물론 이 글을 작성하는 지금도 연휴 기간입니다.오늘 문제는 처음에 접근이 쉽지 않았던 문제입니다. 살펴볼까요?그리디 알고리즘단계: 🥈 실버4단계유형: 수학, 그리디 알고리즘, 정렬출처: https://ww

안녕하세요. 이것이 코딩테스트다 with 파이썬 책을 스터디 하면서 챕터당 관련 알고리즘을 10문제씩 매주 풀고 있습니다. 오늘은 1주차 그리디 알고리즘 계열의 문제입니다. 개인적으로 그리디는 그래도 몇문제 풀어서 Velog에 올렸었는데요. 한 번 살펴볼까요?Greed

오늘은 그리디 알고리즘 문제를 2문제를 풀었습니다. 그럼 어떤 문제인지 살펴볼까요? Greedy단계: 🥈실버 5단계알고리즘 분류:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/11399인하은행에는 ATM이 1대밖에 없다.

오늘 문제도 그리디 알고리즘 유형의 문제입니다.그리디 알고리즘정렬단계: 🥈실버 4단계알고리즘 분류:수학그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/1026옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의

전 코테 문제를 푸는것을 좋아하지 않습니다. 하지만 어쩌겠어요.. 해야합니다. 오늘 문제입니다!!Greedy문제 풀이 센스문제 풀이 센스라고 적었는데 왜그런지는 문제 풀이를 진행하면서 기록하도록 하겠습니다!단계: 🥈실버 3단계알고리즘 분류:그리디 알고리즘출처: htt

Greedy단계: 🥈실버 4단계알고리즘 분류:수학그리디 알고리즘문자열정렬정수론출처: https://www.acmicpc.net/problem/10610어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거

이번주부터 본격적으로 스택, 큐 자료구조의 유형을 다시 풀기 시작했습니다. 저번주까지 진행했던 연결 리스트 유형의 문제들은 주로 LeetCode에서 풀었고 푼 문제들은 다음 링크에서 확인할 수 있습니다.그럼 오늘 문제를 확인해볼까요?스택LIFO단계: 🥈실버 4단계주제

스택단계: 🥈실버 4단계주제: 구현, 자료 구조, 스택출처: https://www.acmicpc.net/problem/10773나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게

오늘 문제는 스택 자료구조 하면 떠오르는 문제죠. 후위 표기식 문제입니다. 그럼 살펴볼까요?스택후위 표기식단계: 🥈실버 3단계주제: 자료 구조, 스택출처: https://www.acmicpc.net/problem/1935후위 표기식과 각 피연산자에 대응하는

최초로 백준 골드 문제를 풀게 되었습니다. 그런데 해당 문제는 LeetCode 739문제와 매우 유사합니다. 해당 문제 정보는 다음 링크에서 확인할 수 있습니다. 그럼 살펴보도록 하겠습니다.스택단계: 🥇골드 4단계주제: 자료 구조, 스택출처: https:/

GreedyHeap단계: 🥇 골드 4단계주제:자료 구조그리디 알고리즘우선순위 큐출처: https://www.acmicpc.net/problem/1715정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서

정렬그리디 알고리즘단계: 🥈실버 1단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/1946언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면

그리디 알고리즘단계: 🥈실버 1단계주제:그리디 알고리즘출처: https://www.acmicpc.net/problem/10800과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램

오늘 문제는 제가 푼 백준 문제중 가장 티어가 높은 문제입니다. 살펴볼까요?그리디 알고리즘정렬단계: 🥇 골드 2단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/2437하나의 양팔 저울을 이용하여 물건의 무게를 측정하

오늘 문제는 어제 풀었던 오큰수 문제와 LeetCode 739문제와 매우 유사합니다.그럼 살펴보겠습니다.스택단계: 🥇 골드 5단계주제:자료 구조스택출처: https://www.acmicpc.net/problem/2493KOI 통신연구소는 레이저를 이용한 새로

그리디우선순위 큐정렬힙단계: 🥇 골드 2단계주제:자료 구조그리디 알고리즘정렬우선순위 큐출처: https://www.acmicpc.net/problem/1202세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보

그리디 알고리즘단계: 🥇 골드 4단계주제:그리디 알고리즘출처: https://www.acmicpc.net/problem/1339민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문

그리디 알고리즘단계: 🥈 실버 5단계주제:수학그리디 알고리즘출처: https://www.acmicpc.net/problem/1789서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?입력첫째 줄에 자연수 S(1 ≤ S

오늘 문제는 그리디 알고리즘의 제일 기본 문제입니다.그리디 알고리즘단계: 🥉 브론즈 3단계주제:수학구현그리디 알고리즘출처: https://www.acmicpc.net/problem/101623개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼

오늘 문제도 은근히 그리디 알고리즘에서 자주 보이는 유형의 문제입니다. 살펴볼까요?그리디 알고리즘단계: 🥈 실버 2단계주제:그래프 이론그리디 알고리즘그래프 탐색너비 우선 탐색출처: https://www.acmicpc.net/problem/16953정수 A를

오늘 문제는 문제를 통해 얻어낼 수 있는 특징들을 확실히 찾아야 풀 수 있는 문제입니다. 이런 연습이 꼭 필요하다고 생각합니다. 그럼 문제를 살펴 볼까요?정렬그리디 알고리즘단계: 🥇 골드 4단계주제:그리디 알고리즘정렬많은 조건 분기출처: https://www

그리디우선순위 큐힙단계: 🥇 골드 5단계주제:자료 구조그리디 알고리즘정렬우선순위 큐출처: https://www.acmicpc.net/problem/11000수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다.김종혜 선생님한테는 $S_i$에 시작해서 $

그리디정렬단계: 🥈 실버 4단계주제:수학그리디 알고리즘출처: https://www.acmicpc.net/problem/1049Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다.

구현 문제는 항상 어렵게 느껴집니다. 이 유형의 문제는 시뮬레이션, 브루트 포스, 그리고 단순한 구현을 모두 포함하는 광범위한 범주를 다루기 때문입니다. 이러한 문제의 공통된 특징은 주어진 상황을 적절한 알고리즘으로 변환하여 구현하는 데에 큰 노력이 필요하다는 점입니다

오늘 문제는 저번 문제와 약간 다른 좌표상에서 해결해야 하는 시뮬레이션 유형의 문제입니다. 그럼 살펴보도록 하겠습니다.구현시뮬레이션단계: 🥈 실버 5단계주제:구현시뮬레이션출처: https://www.acmicpc.net/problem/10709JOI시는 남북

오늘 문제는 백준 2839문제와 비슷한 문제입니다. 그럼 살펴보겠습니다.그리디 알고리즘단계: 🥈 실버 5단계주제:수학다이나믹 프로그래밍그리디 알고리즘출처: https://www.acmicpc.net/problem/14916춘향이는 편의점 카운터에서 일한다.손

그리디단계: 🥉 브론즈 1단계주제:수학그리디 알고리즘출처: https://www.acmicpc.net/problem/4796등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.캠핑장은 연속하는 20일 중 10일

구현그리디단계: 🥈 실버 3단계주제:구현그리디 알고리즘문자열출처: https://www.acmicpc.net/problem/1213임한수와 임문빈은 서로 사랑하는 사이이다.임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문

정렬그리디단계: 🥈 실버 3단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/1449항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔

그리디단계: 🥉 브론즈 2단계주제:수학그리디 알고리즘문자열사칙연산출처: https://www.acmicpc.net/problem/2864상근이는 2863번에서 표를 너무 열심히 돌린 나머지 5와 6을 헷갈리기 시작했다.상근이가 숫자 5를 볼 때, 5로 볼 때

구현그리디단계: 🥈 실버 2단계주제:구현그리디 알고리즘출처: https://www.acmicpc.net/problem/1138N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.어느 날 사람들은 오민식이

이번 문제는 아이디어만 떠오르면 매우 간단한 문제입니다.그리디단계: 🥈 실버 5단계주제:구현그리디 알고리즘출처: https://www.acmicpc.net/problem/1343민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이

이번 문제는 백준 16953번 문제와 거의 똑같은 문제입니다. 그럼 살펴볼까요?그리디단계: 🥇 골드 5단계주제:구현그리디 알고리즘문자열출처: https://www.acmicpc.net/problem/12904수빈이는 A와 B로만 이루어진 영어 단어가 존재한다

그리디단계: 🥈 실버 4단계주제:그리디 알고리즘출처: https://www.acmicpc.net/problem/2847학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨

오늘 문제는 이전 문제인 게임을 만든 동준이와 접근 방법이 유사합니다. 두 문제를 비교하면서 풀어보면 좋을것 같습니다.그리디 알고리즘단계: 🥈 실버 2단계주제:그리디 알고리즘출처: https://www.acmicpc.net/problem/11501홍준이는

그리디 알고리즘정렬단계: 🥇 골드 5단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/2212한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모

그리디스택단계: 🥇 골드 3단계주제:자료 구조그리디 알고리즘스택출처: https://www.acmicpc.net/problem/2812N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.입력첫째 줄

이번 문제는 아이디어는 금방 떠올랐지만 구현이 꽤 어려웠던 문제입니다. 그리고 제가 풀었던 백준 문제중 가장 티어가 높은 문제이기도 합니다. 그럼 살펴볼까요?그리디구현단계: 🥇 골드 1단계주제:그리디 알고리즘출처: https://www.acmicpc.net/

이번 문제는 카드 정렬하기 문제와 매우 유사합니다. 같이 비교하면서 풀면 좋을것 같습니다.그리디우선순위 큐힙단계: 🥈 실버 1단계주제:자료 구조그리디 알고리즘우선순위 큐출처: https://www.acmicpc.net/problem/15903석환이는 아기다.

그리디힙우선순위 큐단계: 🥈 실버 5단계주제:구현자료 구조그리디 알고리즘시뮬레이션우선순위 큐출처: https://www.acmicpc.net/problem/1417다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008

그리디정렬단계: 🥈 실버 5단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/16435스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다.스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어

그리디정렬단계: 🥇 골드 5단계주제:그리디 알고리즘정렬출처: https://www.acmicpc.net/problem/1092지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1

그리디단계: 🥉 브론즈 1단계주제:구현그리디 알고리즘문자열출처: https://www.acmicpc.net/problem/2810십년이면 강산이 변한다.강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강