본문 바로가기
728x90
반응형

Python169

2022.02.28 [백준] (python 파이썬) 막대기 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 풀이 해당 문제는 입력된 순서대로 막대를 줄세운 뒤, 오른쪽에서 봤을 때 보이는 막대의 갯수를 세는 문제이다. 즉 배열의 오른쪽에서 부터 배열 값을 뽑아서 변수 a에 저장 뒤 max와 비교해서 크면 max값을 업데이트시켜주고 cnt를 증가시켰다. a가 max보다 크다는 의미는 뒤에있으면서 앞에 있는 막대들보다 크다는 의미이기 때문이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 i.. 2022. 2. 28.
2022.02.28 [프로그래머스] (python 파이썬) 양궁대회 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 풀이 라이언이 과녁에 n개의 화살을 쏘는데 한 점수에 여러번 쏠 수 있으므로 중복조합을 이용했다. 라이언과 아파치가 쏜 과녁을 비교해서 라이언이 아파치보다 각 점수를 많이 맞췄으면 score에 10-i를 더해줌. 아파치가 해당 점수에 쏜 화살이 0이 아니고 아파치가 라이언보다 같거나 많이 쐈으면 10-i를 빼줌 만약 score가 0보다 작으면 아파치의 점수가 더 높기.. 2022. 2. 28.
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.
728x90
반응형

티스토리툴바