본문 바로가기

SMALL

알고리즘/프로그래머스

(17)
프로그래머스 - 대장균의 크기에 따라 분류하기 2 2025.02.11 - [분류 전체 보기] - 프로그래머스 - 부모의 형질을 모두 가지는 대장균 찾기 에 이어 대장균 시리즈 Level3인 대장균의 크기에 따라 분류하기 2 문제를 가지고 왔다. 해당 문제를 풀기 전에 사전 지식이 있으면 좋을 것 같다. 바로 WITH 절과 NTITLE 함수다. 그래서 해당 포스팅을 쓰기 전에 WITH 절과 NTITLE 함수를 설명하기 위해 포스팅을 하나 했는데 참고하면 좋을 것 같다.※ 2025.02.12 - [DB] - WITH 절과 NTILE 함수로 SQL 분위(Percentile) 분석하기 알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 4( ※ Min : 0, Max : 10 )풀이 시간 : 5분제출 횟수 : 1번 풀이 결과 : Pass문..
프로그래머스 - 부모의 형질을 모두 가지는 대장균 찾기 2025.02.10 - [알고리즘/프로그래머스] - 프로그래머스 - 특정 형질을 가지는 대장균 찾기 ( SQL )에 이어 대장균 시리즈 Level2인 부모의 형질을 모두 가지는 대장균 찾기 문제를 가지고 왔다. 해당 문제를 풀기전에 사전 지식이 있으면 좋을 것 같다. 바로 Join다. 그래서 해당 포스팅을 쓰기전에 Join을 설명하기 위해 포스팅을 하나 했는데 참고하면 좋을 것 같다.※ Join 설명 포스팅 : 2025.02.11 - [DB] - DataBase Join이란?알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 2.5( ※ Min : 0, Max : 10 )풀이 시간 : 7분제출 횟수 : 1번 풀이 결과 : Pass문제 설명 금번 문제도 문제 설명은 그냥 읽고 아 저 T..
프로그래머스 - 특정 형질을 가지는 대장균 찾기 ( SQL ) 오늘은 PCCE 시리즈를 마치고, 새로운 알고리즘 시리즈를 찾던 와중 대장균 시리즈 Level1 ~ Level5까지 한 단계씩 있길래 한 문제씩 포스팅을 하고자 한다. ( ※ 물론 내가 Level5까지 다 풀 수 있다는 가정은 없다... 하지만 도전은 아름다운 것 )그중 첫 번째 문제인 특정 형질을 가지는 대장균 찾기 문제부터 시작하겠다. 특이점은 DB Query문을 작성하는 문제로 특정 언어에 국한되지 않는다는 점이다. 알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level  1( ※ Min : 0, Max : 10 )풀이 시간 : 3분제출 횟수 : 1번 풀이 결과 : Pass문제 설명 아래 사진을 보면 문제가 굉장히 복잡한 것처럼 보이지만 그냥 DB Table에 들어가 있는 데이터들에 ..
프로그래머스 - [PCCE 기출문제] 10번 / 공원 C++ 오늘은 이전 포스팅 2024.11.17 - [알고리즘/프로그래머스] - 프로그래머스 - [PCCE 기출문제] 9번 / 지폐 접기 C++에 이어 10번 문제를 풀어보았다. 개인적으로 PCCE 중에 개발자 직무를 지원할 때 간단하게 코딩테스트 문제로도 나올 수 있는 문제라고 생각이 들었다. 물론 어려운 문제에 해당하지는 않고, 간단한 사고방식을 알 수 있는 문제로 나오지 않을까 생각이 든다. 알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 2.5 ( ※ Min : 0, Max : 10 )풀이 시간 : 15분제출 횟수 : 1번 풀이 결과 : Pass문제 설명 지민이가 여러 개의 돗자리를 가지고 있는데, 공원에서 넓게 놀고 싶은데 다른 사람의 영역을 침범하지 않으면서 가장 넓게 사용할 수 ..
프로그래머스 - [PCCE 기출문제] 9번 / 지폐 접기 C++ 오늘은 이전 포스팅 2024.11.16 - [알고리즘/프로그래머스] - 프로그래머스 - [PCCE 기출문제] 8번 / 버스 C++에 이어 9번 문제를 풀어보았다. PCCE 기출문제 중 처음으로 코드를 직접 구현하여 문제를 풀어야 하는 문제였다. 그래서 PCCE 기출문제를 풀고 있던 초급 개발자들에게는 어려울 수 있으나, 다행히도 문제가 간단해서 큰 문제는 되지 않을 것 같다.  알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 2 ( ※ Min : 0, Max : 10 )풀이 시간 : 15분제출 횟수 : 1번 풀이 결과 : Pass문제 설명  민수가 지갑에 지폐를 넣기 위해서 몇 번을 접어야 하는지에 관한 문제다. 지폐를 접는 규칙은 항상 길이가 긴 쪽을 반으로 접어야 한다는 것이다...
프로그래머스 - [PCCE 기출문제] 8번 / 버스 C++ 오늘은 이전 포스팅 2024.11.15 - [알고리즘/프로그래머스] - 프로그래머스 - [PCCE 기출문제] 7번 / 버스 C++에 이어 8번 문제를 풀어보았다. 사실 해당 문제는 너무 쉽고, 만약 그냥 코드를 처음부터 구현을 해야 한다고 해도 너무 단순한 문제라고 판단이 되며, 함정도 없고 이해도 하기 쉬운 문제다. 알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 0 ( ※ Min : 0, Max : 10 )풀이 시간 : 2분제출 횟수 : 1번 풀이 결과 : Pass문제 설명 전달받은 닉네임을 온라인 서비스 특성상 제한되는 문자가 존재하는 것을 변경해 주는 프로그램을 만드는 문제다. 간단한 규칙 6가지만 코드에 기재하면 되는 문제다. 아래 규칙 중 주의해야 할 사항은 수정된 닉네임..
프로그래머스 - [PCCE 기출문제] 7번 / 버스 C++ 오늘은 이전 포스팅 2024.11.14 - [알고리즘/프로그래머스] - 프로그래머스 - [PCCE 기출문제] 6번 / 물 부족 C++에 이어 7번 문제를 풀어보았다. 이때까지 풀었던 PCCE 기출문제 시리즈 중 가장 문제가 길었다. 보통 이런 문제의 경우 문제를 다 이해하면 좋겠지만, 문제의 흐름만 파악하고 입출력 예시를 통해 이해하는 게 가장 좋다.  알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 1.5 ( ※ Min : 0, Max : 10 )풀이 시간 : 5분제출 횟수 : 1번 풀이 결과 : Pass문제 설명  영진이가 버스를 탑승할 때 남아있는 좌석이 몇 자리인지 정답을 구하는 문제다. 문제에 딱히 함정은 없다. 다만 우리가 버스를 생각해 보면 서서 타는 승객도 있기 때문에..
프로그래머스 - [PCCE 기출문제] 6번 / 물 부족 C++ 오늘은 이전 포스팅 2024.11.14 - [알고리즘/프로그래머스] - 프로그래머스 - [PCCE 기출문제] 5번 / 심폐소생 C++에 이어 6번 문제를 풀어보았다. 이때까지 풀었던 PCCE 기출문제 시리즈 중 개인적인 생각으로는 수학적인 사고능력이 부족하다면 문제 풀이가 오래 걸렸을 거라 생각이 든다.  알고리즘 난이도 및 시간 ( ※ 개인적인 의견 )난이도 : Level 1.5 ( ※ Min : 0, Max : 10 )풀이 시간 : 5분제출 횟수 : 1번 풀이 결과 : Pass문제 설명 문제는 지금 저수지에 남아 있는 물을 가지고 가뭄이 끝날 때까지 부족한지? 아니면 충분한지 계산하는 문제다. 딱히 문제에 함정이 존재하지는 않고, 매달 사용량 변화를 기반으로 총 필요한 물을 계산 후 저수지의 물과 비..

LIST