본문 바로가기

기술/Problem Solving16

[Programmers] k진수에서 소수 개수 구하기 출처 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문제 제한사항 풀이 및 코드 문제 조건만 보면 1) 0P0일 때 2) P0일 때 3) 0P일 때 4) P는 각 자릿수에 0을 포함하지 않을 때로 뭔가 복잡해 보이는 것 같다. 그러나 자세히 보면 결국 이 조건들은 0을 가지고 숫자를 나누라는 얘기이다. 따라서, 이 문제에서 크게 해야할 일들은 k진수로 n을.. 2022. 1. 17.
[Programmers] 주차 요금 계산 출처 https://programmers.co.kr/learn/courses/30/lessons/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 문제 제한사항 풀이 및 코드 문제 조건대로 따라 구현만 하면 되는 문제이다. 문자열을 어떻게 처리하느냐에 따라 스타일이 달라질 것 같다. 각각의 차번호를 key로 , 입/출차 시간.. 2022. 1. 17.
[Programmers] 신고 결과 받기 출처 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 제한사항 풀이 및 코드 문제 조건대로 따라 구현만 하면 되는 문제이다. 신고를 1회도 하지 않은 유저 정보도 기록하기 위해 defaultdict를 사용하였다. 동일한 유저에 대한 신고는 1회만 가능하므로, set을 사용해 동일 유저에 대한 중복 신고를 제거 신고 기록이 전혀 없는 유저 정보도 기록하기 위해 reporterDict의 key를 유저.. 2022. 1. 16.
[baekjoon] 4900번 7 더하기 출처 https://www.acmicpc.net/problem/4900 4900번: 7 더하기 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 A+B=꼴이며, A와 B는 두 수 a와 b를 7 세그먼트 디스플레이 상에서의 코드로 표현한 값이다. (0 < a,b < a+b < 1,000,000,000) 마지막 www.acmicpc.net 문제 7 세그먼트 디스플레이는 위 그림과 같이 일곱개의 LED로 이루어져 있다. 각각의 LED는 켜있거나 꺼져있을 수 있고, 독립적으로 작동한다. 이러한 LED의 조합은 총 127가지가 있으며, 주로 숫자 0부터 9까지를 표현하는데 사용된다. 프로그래머는 이 디스플레이에 7비트 숫자를 전송해서 조정할 수 있다. 예를 들어, 1을 표시하려면 1번과 3번 .. 2021. 7. 27.

티스토리툴바