[level 2] 괄호 회전하기 - 76502 python
·
알고리즘/프로그래머스
[level 2] 괄호 회전하기 - 76502문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.1 MB, 시간: 196.77 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌2채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 18일 16:55:23문제 설명다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 ..
[level 2] 다리를 지나는 트럭 - 42583 python
·
알고리즘/프로그래머스
[level 2] 다리를 지나는 트럭 - 42583문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 82.67 ms구분코딩테스트 연습 > 스택/큐채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 09일 17:13:04문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 ..
[level 2] 피로도 - 87946 python
·
알고리즘/프로그래머스
[level 2] 피로도 - 87946문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약완전탐색 - 메모리: 10.6 MB, 시간: 53.59 ms백트래킹 - 메모리: 10.1 MB, 시간: 48.98 ms백트래킹 우세구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 08일 19:26:34문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도..
고정소수점과 부동소수점의 차이와 개념
·
카테고리 없음
고정소수점과 부동소수점은 컴퓨터에서 실수를 표현하는 두 가지 방법입니다. 이 두 가지 방법은 각각의 장단점이 있으며, 특정 용도에 따라 적합한 방법이 다릅니다. 아래에서 이 두 가지 개념을 자세히 설명하겠습니다.고정소수점(Fixed-Point)고정소수점은 소수점의 위치가 고정되어 있는 형태로, 정수와 소수 부분을 고정된 비율로 나누어 표현합니다. 예를 들어, 8비트로 표현할 경우, 4비트는 정수 부분, 나머지 4비트는 소수 부분으로 할당할 수 있습니다. 이 경우 표현할 수 있는 값의 범위는 다음과 같습니다.최대 값: 2^(정수 비트 수) - 1 (예: 4비트 정수 부분의 경우 15)최소 값: -(2^(정수 비트 수)) (예: 4비트 정수 부분의 경우 -16)장점:정확성: 고정된 소수점 위치로 인해 계산 ..
[level 2] 타겟 넘버 - 43165 python
·
알고리즘/프로그래머스
[level 2] 타겟 넘버 - 43165문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 523.04 ms구분코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS)채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 06일 11:28:48문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 ..
[level 2] 소수 찾기 - 42839 Python
·
알고리즘/프로그래머스
[level 2] 소수 찾기 - 42839문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 10.09 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 05일 21:21:10문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solut..
컴공편입생 공부일기
컴공생의 공부일상