나날이 발전해가는

코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수 접근법 1. 두 수를 비교해 큰 값을 찾는다 ..

이 글은 위키백과의 내용을 인용·참고했습니다. 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 ko.wikipedia.org 유클리드 호제법 호제법이란 두 수가 서로(互)를 나누어(除)서 원하는 수를 얻는 알고리즘을 뜻한다. 유클리드 호제법은 두 수의 최대공약수를 구하는 방법으로 잘 알려져있는데, 2개의 자연수(또는 *정식) a, b에 대해서(단, a>b), a와 b의 최대공약수는, b와 r (a를 b로 나눈 나머지)의 최대공약수와 같다. b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로..

1439번: 뒤집기 (acmicpc.net) 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어..

프로젝트를 진행하며 git을 사용하는 도중 위와 같은 오류가 떴다. 초기 설정 시 'Frontend'로 폴더명을 설정했다가, 설정이 바뀌면서 폴더를 지우고 'frontend' 폴더를 생성한 뒤 생긴 오류였다. 검색해보니 '수정 전 파일 이름과 수정 후 파일 이름의 대소문자 ignorecase 때문에 생기는 오류'라고 한다. git config --local core.ignorecase false git config --global core.ignorecase false 위의 명령어 중에 하나를 입력해서 대소문자 구분을 설정해줘서 문제를 해결했다. 협업 도중에 일어난 오류라, gitlab에는 frontend, Frontend가 모두 올라가 있어서 혼선이 있었는데, 다음부터는 이런 오류가 생기지 않도록 유의..

코딩테스트 연습 - 성격 유형 검사하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분하고, 성격은 각 지표에서 두 유형 중 하나로 결정됨 ("RFMN", "TCMA" 등) 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 검사지에는 총 n개의 질문이 있고, 각 질문은 7개의 선택지 중 1가지 지표로 성격 유형..

14567번: 선수과목 (Prerequisite) (acmicpc.net) 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제 선수 과목이 존재하는 과목을 포함한, 모든 과목에 대해 각 과목을 이수하려면 최소 몇 학기가 걸리는지 계산 (한 학기에 들을 수 있는 과목 수에는 제한이 없고 모든 과목은 매 학기 항상 개설됨) 예제 # 입력 ''' N M A B (A번 과목이 B번 과목의 선수과목, A < B인 입력만 주어짐) ''' 6 4 1 2 1 3 2 5 4 5 # 출력 1 2 2 1 3 1 최초 풀이 # 42588 KB / 592ms..

1025번: 제곱수 찾기 (acmicpc.net) 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 문제 N행 M열의 표에서, 행 번호가 선택한 순서대로 등차수열을 이루고 있고, 열 번호도 선택한 순서대로 등차수열을 이루고 있게 선택한 칸에 적힌 수를 순서대로 이어붙여 만든 정수 중에 가장 큰 완전 제곱수(어떤 정수를 제곱해서 만든 수) 구하기 (완전 제곱수를 만들 수 없으면 -1 출력) # 등차수열 : 어떤 수와 그 수에 차례로 일정한 수(공차)를 더하여 얻어지는 수열 제한 조건 1 ≤ N, M ≤ ..

코딩테스트 연습 - 로또의 최고 순위와 최저 순위 | 프로그래머스 스쿨 (programmers.co.kr) 문제 로또 번호 중 몇 개 번호를 알아볼 수 없을 때, (그 번호는 0으로 표시) 이 번호로 가능한 최고 순위와 최저 순위 구하기 로또 순위표 순위 조건 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 예제 lottos = [44, 1, 0, 0, 31, 25], win_nums = [31, 10, 45, 1, 6, 19] 이면, 최저 순위는 5 (2개 번호 일치), 최고 순위는 3 (4개 번호 일치) 풀이 function solution(lottos, win_nums) { // win_nums에 포함된 lottos의..

1. 정수형 1-1. uint 부호 없는 정수형 uint, uint8, uint16, uint32 등이 존재한다. uint는 uint256과 같은 의미로, 256은 256bit를 의미한다. 1-2 int 부호 있는 정수형 2. 문자열 string name; 3. 주소 은행 계좌번호와 같은 계정으로, 이더리움 블록체인상의 통화인 이더의 잔액을 가지고, 다른 계정과 이더를 주고 받을 수 있다 주소는 특정 사용자 또는 스마트 컨트랙트가 소유함 CA EOP // 크립토 좀비 팀의 주소 0x0cE446255506E92DF41614C46F1d6df9Cc969183 4. 매핑 키-값 (key-value) 저장소 데이터를 저장하고 검색하는 데 이용된다 // 금융 앱용으로, 유저의 계좌 잔액을 보유하는 uint를 저장한..

T는 문제에 제시된 시간 제한, M은 문제에 제시된 메모리 제한 빈칸은 출처(언어 정보)에 나와있지 않은 것으로, T, M이라고 보면 될 것 같습니다. 언어 시간 제한 (초) 메모리 제한 (MB) 버전 C ++ 17 g++ (GCC) 11.1.0 Python 3 T * 3 + 2 M * 2 + 32 Python 3.10.4 PyPy 3 T * 3 + 2 M * 2 + 128 Python 3.9.12, PyPy 7.3.9 with GCC 10.2.1 20210130 (Red Hat 10.2.1-11) C 99 gcc (GCC) 11.1.0 Java 11 T * 2 + 1 M * 2 + 16 openjdk version "16.0.1" 2021-04-20 Ruby T * 2 + 1 M + 512 ruby 3..