반응형

알고리즘 4

Lv.2 [PCCP 기출문제] 2번 - 석유 시추

이번 문제는 프로그래머스사이트 내에서 진행하고 있는 코딩역량인증시험(PCCP)를 준비해보기 위해 PCCP 기출문제 중 Lv.2에 해당하는 문제를 풀어보았습니다. 아직은 제가 DFS와 BFS를 문제를 많이 풀어보지는 않았기에 조금 겁을 먹고 들어가긴 했지만, 다행히 많이 고생하지는 않고 계획한 로직대로 풀렸습니다😁 그러면 설명 들어가겠습니다 문제설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]세로길이가 n 가로길이가 m인 격자 모양의 땅 속에서 석유가 발견되었습니다. 석유는 여러 덩어리로 나누어 묻혀있습니다. 당신이 시추관을 수직으로 단 하나만 뚫을 수 있을 때, 가장 많은 석유를 뽑을 수 있는 시추관의 위치를 찾으려고 합니다. 시추관은 열 하나를 관통하는 형태여야 하며, 열과 열 ..

알고리즘 2024.07.14

[자바]Programmers - 2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬

이번에 풀게 된 문제는 "프로그래머스"라는 사이트에서 2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 문제입니다.Lv. 2에 정답률은 57%인 문제이며 입력 받은 값을 기반으로 정렬하여 알맞은 출력값을 만드는 문제 입니다.그럼 바로 문제 설명 들어가보도록 하겠습니다. 문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표..

알고리즘 2024.07.02

[자바]Programmers - 2024 KAKAO BLIND RECRUITMENT 가장 많이 받은 선물

이번에 풀게 된 문제는 "프로그래머스"라는 사이트에서 2024 KAKAO BLIND RECRUITMENT 가장 많이 받은 선물 문제입니다.Lv. 2에 정답률은 24%로써 접근은 쉬웠으나 막상 짜보니 조금은 헤맸던 문제입니다.그러면 제가 풀었던 문제에 대해 설명부터 하며 글 시작해보겠습니다. 문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A에게 선물을 3번 줬다면..

알고리즘 2024.06.30

[자바]Programmers - 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기

이번에 풀게 된 문제는 "프로그래머스"라는 사이트에서 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 문제입니다.Lv. 1에 정답률은 38% 저에게는 개인적으로 조금 어려운 정도에 속하는 걸로 느껴졌습니다.(아직 갈 길이 멀겠군요..ㅜㅡㅜ)그러면 제가 풀었던 문제에 대해 설명부터 하며 글 시작해보겠습니다. 문제 설명신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.k번 이..

알고리즘 2024.06.17
반응형