본문 바로가기

분류 전체보기231

[programmers] Lv.1 3진법 뒤집기 (javascript) 프로그래머스 레벨1 3진법 뒤집기 (자바스크립트) 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let ternary = ''; let answer = 0; // 뒤집을 필요 없이 바로 반대로 저장 while (n > 0) { ternary += String(n % 3); n = parseInt(n / 3); } for (let x = 0; x < .. 2023. 2. 8.
[BOJ] 1417. 국회의원 선거 (python) 백준 1417 국회의원 선거 (파이썬) 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net N = int(input()) D = int(input()) L = [int(input()) for _ in range(N - 1)] ans = 0 while L:# while 1로 할 경우 전체 주민이 1명일 때 오류 발생 L = sorted(L, reverse=True) # 가장 큰 값과 계속 비교 if L[0] >= D: D += 1 ans += 1 L[0] -= 1 else: break print(ans) 2023. 2. 7.
[programmers] Lv.0 옹알이(1) (javascript) 프로그래머스 레벨0 옹알이(1) (자바스크립트) 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. function solution(babbling) { var answer = 0; let words = ["aya", "ye", "woo", "ma"]; for (let b of babbling) { for (let w of words) { b = b.replace(w, '1'); } if (b.split('1'.. 2023. 2. 6.
파이썬 알고리즘 - 구현 문제 풀이시 주의사항 int 자료형 데이터의 개수에 따른 메모리 사용량 데이터의 개수 (리스트의 길이) 메모리 사용량 1,000 약 4kb 1,000,000 약 4mb 10,000,000 약 40mb - 파이썬 3.7로 코드 작성 시 1초에 2,000만번의 연산을 수행한다고 가정하면 시간 제한에 안정적 (2020 기준) 출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬 2023. 2. 4.
[BOJ] 14916. 거스름돈 (python) 백준 14916. 거스름돈 (파이썬) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net # [BOJ] 14916. 거스름돈 2023-02-03 N = int(input()) m = N // 5# 5로 나눌 수 있는 가장 큰 값 지정 후 시작 while 1: if (N - (m * 5)) % 2 == 0: ans = m + ((N - (m * 5)) // 2) break # 거슬러 줄 수 없는 경우 -1 출력 elif m 2023. 2. 3.
파이썬 알고리즘 - 수행 시간 측정 소스코드 import time start_time - time.time()# 측정 시작 # 프로그램 소스코드 end_time = time.time()# 측정 종료 print("time :", end_time - start_time)# 수행 시간 출력 출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬 2023. 2. 2.
728x90

티스토리툴바