본문 바로가기
728x90

분류 전체보기

 (223)
[Problem Solving] 프로그래머스 17679 프렌즈 4블록 프렌즈 4블록 문제 설명은 다음 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 프렌즈 4블록은 2 x 2 형태의 패턴을 말하는 것으로 블록이 주어지면 해당 패턴을 찾아 사라지게 합니다. 이때, 블록 1개 당 1점으로 점수를 계산하여 총 얻은 점수를 결과로 반환하는 문제입니다. 블록을 사라지게 한 후에는 블록들은 아래로 떨어지게 되어 빈 공간을 채워줘야 합니다. 다음은 문제 해결 순서입니다. board를 순환하며 2 x 2 패턴을 찾아 삭제해야할..
[Problem Solving] 프로그래머스 92335 k 진수에서 소수 개수 구하기 k 진수에서 소수 개수 구하기에 대한 문제 설명은 다음의 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr n을 k 진수로 변환한 후에 0을 기준으로 정수를 분리한 뒤 해당 정수들이 소수인지 판별하는 문제입니다. 해결 순서는 다음과 같습니다. n을 k 진수로 변환한다. 1의 결과를 0을 기준으로 분리한 후에 number_list에 정수형으로 저장한다. number_list를 순환하며 소수인지 판별한다. 3의 결과가 참이..
[Problem Solving] 프로그래머스 92341 주차 요금 계산 주차 요금 계산에 대한 문제 설명은 다음의 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 시간 순서로 저장되어 있는 차량 입출차 기록을 기준으로 차량 번호를 기준으로 정렬된 주차 요금 내역을 결과로 반환하는 문제입니다. 유의해야 할 사항은 다음과 같습니다. 임의의 차량이 입차된 기록만 있고,..
[Problem Solving] 프로그래머스 92334 신고 결과 받기 신고 결과 받기 문제 설명은 다음의 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 신고 결과 받기에는 다음의 조건들이 존재합니다. 1명의 사용자는 같은 사용자를 2번 이상 신고할 수 없다. 신고 횟수가 입력 받은 K 값보다 크다면 해당 사용자는 게시판 이용이 정지된다. 정지당한 사용자를 신고한 모든 사용자에게 처리 결과 메일이 보낸다. 위의 조건들을 만족하며 각 사용자가 받은 처리 결과 메일의 횟수를 return 하는 것으로 문제를 해결할 수 있습니다. 다음은..
[Problem Solving] 프로그래머스 42576 완주하지 못한 선수 완주하지 못한 선수에 대한 문제 설명은 다음의 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 해당 문제는 참가자(participant)와 완주자(completion)가 주어지고, 단 한 명의 선수를 제외하고 모든 선수가 마라톤을 완주했다는 조건을 만족합니다. 따라서 정렬과 딕셔너리를 이용하여 문제를 해결할 수 있습니다. 다음은 정렬을 이용한 문제 해결 방법입니다. 참가자 배열을 정렬한다. 완주자 배열을 정렬한다. index를 하나씩 돌어가며 ind..
[Problem Solving] 프로그래머스 67257 수식 최대화 문제 설명은 다음 링크를 참고해주시기 바랍니다. 문제 설명 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 해당 문제는 ("*", "+", "-") 이하 operation과 정수로 이루어진 식을 문자열로 제시하면 operation의 우선순위들을 바꿔가면서 크기가 가장 큰 결과를 반환하는 문제입니다. 문제 해결을 위해서는 어떤 우선순위가 가장 크기가 큰 결과를 반환하는지 모르기 때문에 모든 우선순위에 대해서 조사를 진행합니다. 또한 operation과 정수로 이뤄진 식에서 정수와 operation을 다르게 처..
[Problem Solving] 프로그래머스 42626 더 맵게 더 맵게 문제 풀이에 대한 글입니다. 문제 설명은 다음의 링크를 확인해주시기 바랍니다. 문제 설명 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 더 맵게 문제는 모든 음식의 스코빌 지수를 K 이상으로 만드는데 몇 번의 계산을 했는지를 구하는 문제입니다. 여기서 계산은 다음과 같이 진행됩니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 위의 계산을 수행하기 위해서는 주어진 스코빌 배열에서 가장 작은 스코빌 지수, 두 번째..
[Problem Solving] 백준 4963 섬의 개수 섬의 개수 문제는 다음의 링크를 확인해주시기 바랍니다. 문제 해설 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 지도가 주어지면 해당 지도에 섬이 몇 개 인지 찾는 문제로 그래프 탐색 이론을 활용하여 해결할 수 있습니다. 다음은 문제 해결 순서입니다. w, h를 입력받는다. 둘의 값이 0이 아니라면 반복문을 돌면서 땅을 찾는다. 아직 방문하지 않은 땅을 찾았다면 섬의 개수를 1 증가시켜준다. 땅을 방문 처리 해준 후 bfs 탐색을 실행시킨다. 1을 반복한다. 지도에서 땅을 찾아 bfs 알고리즘을 실행시..
728x90

티스토리툴바