알고리즘 문제 풀이

알고리즘 문제 풀이/백준

[백준] 8진수 2진수 - python[ 구현 ]

[Bronze II] 8진수 2진수 - 1212문제 링크성능 요약메모리: 31772 KB, 시간: 464 ms분류구현, 수학, 문자열제출 일자2024년 9월 9일 20:04:48문제 설명8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오.입력첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다.출력첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 시간초과 풀이result에 결과값을 계속 담아두었던 코드로 마지막 result[1:] 부분에서 시간을 많이 사용하지 않았나 라고 생각중이다.import sysnum = sys.stdin.readline().rstrip()result = ""for i in range(..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] - [PCCE 기출문제] 10번 / 데이터 분석 - python[ 구현 ]

[level 1] [PCCE 기출문제] 10번 / 데이터 분석 - 250121문제 링크성능 요약메모리: 10.3 MB, 시간: 0.12 ms구분코딩테스트 연습 > PCCE 기출문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 05월 22일 13:20:40문제 설명AI 엔지니어인 현식이는 데이터를 분석하는 작업을 진행하고 있습니다. 데이터는 ["코드 번호(code)", "제조일(date)", "최대 수량(maximum)", "현재 수량(remain)"]으로 구성되어 있으며 현식이는 이 데이터들 중 조건을 만족하는 데이터만 뽑아서 정렬하려 합니다.예를 들어 다음과 같이 데이터가 주어진다면data = [[1, 20300104, 100, 80], [2, 20300804, 847, 3..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 둘만의 암호- python[문자열]

[unrated] 둘만의 암호 - 155652 문제 링크 성능 요약 메모리: 9.99 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'..

알고리즘 문제 풀이/프로그래머스

[프로그래머스 ] 숫자 짝꿍 - python[ 구현 ]

[level 1] 숫자 짝꿍 - 131128 문제 링크 성능 요약 메모리: 10.3 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 04월 07일 18:44:00 문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 다트 게임- python[ 구현 ]

[level 1] [1차] 다트 게임 - 17682 문제 링크 성능 요약 메모리: 10.4 MB, 시간: 0.04 ms 구분 코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 03월 19일 16:01:48 문제 설명 다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. ..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 기사단원의 무기- python[ 소수판별 ]

[level 1] 기사단원의 무기 - 136798 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 2.06 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 03월 19일 15:13:40 문제 설명 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 이상한 문자 만들기 [구현]

[level 1] 이상한 문자 만들기 - 12930 [문제 링크] 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return "try hello world" "TrY HeLlO WoRlD" 입출력 예 설명 "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 과일 장수[문자열]

[level 1] 과일 장수 - 135808 문제 링크 성능 요약 메모리: 10.3 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 03월 11일 21:40:11 문제 설명 과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다. 한 상자에 사과를 m개씩 담아 포장합니다. 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다. 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하..

알고리즘 문제 풀이/프로그래머스

프로그래머스] 택배상자 - python[ Stack ]

[level 2] 택배상자 - 131704 문제 링크 성능 요약 메모리: 53.1 MB, 시간: 195.25 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 03월 08일 19:57:08 문제 설명 영재는 택배상자를 트럭에 싣는 일을 합니다. 영재가 실어야 하는 택배상자는 크기가 모두 같으며 1번 상자부터 n번 상자까지 번호가 증가하는 순서대로 컨테이너 벨트에 일렬로 놓여 영재에게 전달됩니다. 컨테이너 벨트는 한 방향으로만 진행이 가능해서 벨트에 놓인 순서대로(1번 상자부터) 상자를 내릴 수 있습니다. 하지만 컨테이너 벨트에 놓인 순서대로 택배상자를 내려 바로 트럭에 싣게 되면 택배 기사님이 배달하는 순서와 택배상자가 실려 있는 순..

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 2 x n 타일링- python[ DP ]

[level 2] 2 x n 타일링 - 12900 문제 링크 성능 요약 메모리: 13 MB, 시간: 13.08 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 70.0 효율성: 30.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 15:21:58 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다. 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경우 예를들어서 n이 7인 직사각형은 다음과 같이 채울 수 있습니다. 직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는..

잘잔디
'알고리즘 문제 풀이' 카테고리의 글 목록 (2 Page)