본문 바로가기
728x90
반응형

Python3173

2022.02.27 [프로그래머스] (python 파이썬) 주차 요금 계산 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 풀이 아래 문제에서 우선 records로 for문을 돌리며 중복된 값을 제외한 차량 번호를 nums배열에 담았다. 다음 nums배열의 길이에 맞게 answer, check,time배열을.. 2022. 2. 27.
2022.02.27 [프로그래머스] (python 파이썬) k진수에서 소수 개수 구하기 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 풀이 이 문제는 우선 주어진 숫자n을 k진수로 바꿔야 한다. 그래서 n을 k로 나눈 나머지를 temp에 문자로 저장하여 n을 k진수로 바꾼 값을 구했다. 이때 위의 방식대로 저장하면 k진수의 역수로 저장되기 때문에 12번째 줄과 같이 문자열을 뒤집어준다. 문제의 조건을 보면 소수를 판별할 수를 뽑을 때, 0이 .. 2022. 2. 27.
2022.02.27 [프로그래머스] (python 파이썬) 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 같은 사람이 한 사람을 여러번 신고하면 중복은 허용되지 않는다. 그래서 set함수를 이용해 (신고한사람 신고받은사람)의 중복 값을 제거했다. 각 이용자의 신고 받은 횟수를 카운트해야 한다고 생각했다. 그래서 cnt함수를 만들어 신고를 받을 때마다 카운트했다. reporter_list를 만들어 각 사람의 신고한 사람을 저장했다. k번 이상 신고당해 정.. 2022. 2. 27.
2022.02.26 [백준] (python 파이썬) 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 처음 코드를 작성 할때 set을 이용했다. 이유는 포함유무 체크와 추가 제거의 시간복잡도가 O(1)이기 때문이다. 하지만 set을 써도 시간초과가 발생했다. 그래서 더 시간을 줄일 방법이 있을까 생각했다. 그러다 문제에서 x의 범위가 1~20인것을 보고 범위가 좁으니 비트마스킹을 이용해도 되겠다는 생각이 들었다. 그래서 check을 False로 길이가 21인 배열을 만들었다. 이유는 각 숫자와 인덱스를 맞추기 위해 앞에 0을 .. 2022. 2. 26.
728x90
반응형

티스토리툴바