티스토리

얼음녹차의 블로그

검색하기

블로그 홈

얼음녹차의 블로그

ice-greentea.tistory.com/m

코딩 초짜의 일기

구독자: 1

방명록 방문하기

주요 글 목록

[Programmers][Python] 징검다리 건너기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음 작성한 코드슬라이싱을 이용하여 리스트를 한 번만 확인한다.개인적으로 생각했을때 문제의 출제의도는 '20만 번의 배열 크기', 자연수의 범위라는 조건과 탐색이라는 조건을 생각했을 때 바이너리 서치를 이용하여 시간복잡도를 O(nlogn)까지 줄이라는 의미이다. 하지만 DP? 를 이용해 조금 더 줄여보자.k범위의 디딤돌이 모두 소모가 되었을 때 징검다리를 건널 수 없다.이 의미는 k범위 .. 공감수 0 댓글수 0 2024. 6. 17.
[Programmers][Python] 배열 만들기 2 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181921 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음 작성한 코드바이너리 변환을 이용하였다.0과 5로 이루어진 수만 존재하기 때문에 5를 1로 치환하면 이진수와 같게 된다.최댓값인 r의 자릿수를 이용해, 이진수의 범위를 r의 자릿수만큼의 2의 지수 범위로 정할 수 있다.ex) 555 -> 111 -> 7, (3자리 수 이므로 '(2 ** 3) - 1 = 7'이 된다. 다음으로 range 함수에서는 미만의 수까지만 세므로, -1을 할.. 공감수 0 댓글수 0 2024. 5. 22.
[Programmers][Python] 세로 읽기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 비슷한 문제 qr code https://school.programmers.co.kr/learn/courses/30/lessons/181903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 문자열의 슬라이싱을 먼저 .. 공감수 0 댓글수 0 2023. 5. 4.
[Programmers][Python] 문자열 돌리기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 간단하지만 어떻게 문자열을 나누어 한 줄에 한 글자씩 출력할 수 있게 하는지 여러 방법이 있어 포스팅하였다. 처음 작성한 코드 루프문을 이용한 기본적인 풀이이다. for i in input(): print(i) 다른 코드 [코드1] join 함수를 이용하여 글자사이를 '\n'로 추가한다. print('\n'.join(input())) [코드2] replace 함수를 이용하.. 공감수 0 댓글수 0 2023. 5. 2.
[Programmers][Python] 멀쩡한 사각형 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 직사각형을 가로로 길게 눕힌 뒤, x값에 따라 y값을 측정하여 빈칸이 된 상자의 개수를 체크한다. 우선 시행 횟수를 줄이기 위해, GCD(최대공배수)를 구한다. GCD는 크기 w x h의 사각형을 gcd 만큼의 크기 (w//gcd) x (h//gcd)의 사각형으로 나눌 수 있다. ex) 12 x 8 사각형 -> 4개의 3 x 2 사각형 x값에 따른 y값을 구한다. x.. 공감수 0 댓글수 0 2023. 5. 1.
그 동안의 근황 22일과 23일 이틀동안 정보처리기사와 정보통신기사 실기 시험 보느라 정신이 없었다. 그 동안에 코드 공부를 하기에도 힘들었고, 코드 리뷰도 불가능했기때문에 거의 일주일 동안 블로그가 방치 ㅠ 29일 코테 끝나고 java 공부한것도 같이 정리해서 올릴 예정이다 공감수 0 댓글수 0 2023. 4. 26.
[Programmers][Python] H-index 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 h 번 이상 인용된 논문이 h 편 이상인 조건을 잘 이용을 해보자. 반대로 말하면 인용된 논문이 많은 논문부터 h 편을 나열하면 h 번째 논문은 h 번 이상 인용돼야 한다. 입력된 배열 citiations을 오름차순으로 정렬한다. 루프문에서 pop 함수를 이용해 역순으로 값을 가져올 것이다. 루프문에서 h를 1부터 행렬의 최대 길이까지 반복한다. h를 0부터 하지 않.. 공감수 0 댓글수 0 2023. 4. 26.
[Programmers][Python] 두 원 사이의 정수 쌍 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 문제를 한 사분면으로 범위를 줄이고 각 x 좌표에 따른 y값을 이용해 점들의 개수를 합치는 풀이이다. 그림에서 두 개의 원은 중심은 (0, 0)으로 동일하므로 각 사분면에 대한 점들의 위치와 개수는 동일하다 할 수 있다. 따라서 빨간색 사각형으로 칠한 사분면 하나에 대한 점들의 개수만 구하기로 한다. 각 x값에서의 y값을 원 r1은 y1, 원 r2는 y2로 지정했다.. 공감수 0 댓글수 0 2023. 4. 14.
[Programmers][Python] 멀리 뛰기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 경우의 수를 계산한 풀이 n개의 종류의 요소 {a1, a2, ..., an} 가 합쳐서 m개가 있을 때 나올 수 있는 경우의 수는 m! / (a1! * a2! * ... * an!)가 된다. 이 문제에서는 1번 뛰기와 2번 뛰기만 존재하므로 요소는 {a1, a2} 두 개만 고려하면 된다. 2번 뛰기 요소가 하나 늘어날 수록 1번 뛰기 요소의 개수가 하나씩 줄어들게 된.. 공감수 0 댓글수 0 2023. 4. 8.
[Programmers][Python] 영어 끝말잇기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 첫 문자에 대한 변수 설정을 해준다. 첫 번째 사람은 탈락하지 않기 때문에 괜찮다. words_lst 리스트는 지금까지 불린 단어를 저장하게 된다. last_spell 변수는 직전 단어의 마지막 스펠을 저장하게 된다. enumerate를 이용하여 words 리스트에서 두 번째 문자부터 가져와 조건을 체크한다. 가져온 글자의 첫 스펠과 앞 글자의 마지막 스펠이 일치하고.. 공감수 0 댓글수 0 2023. 4. 7.
[Programmers][Python] 체육복 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 각 학생들이 소지한 체육복의 개수를 정리하고, 탐욕법을 이용해 앞 뒤 학생에게 빌릴 수 있는 경우를 찾아 적용한다. 각 학생들이 소지한 체육복 개수를 리스트에 정리한다. cloth_lst 리스트를 생성하여 n개의 요소에 1을 선언한다. lost 리스트에 있는 학생들은 요소에 -1을 더하여 체육복의 개수를 0으로 만들어준다. reserve 리스트에 있는 학생들은 요소에.. 공감수 0 댓글수 0 2023. 4. 7.
프로그래머스 lv1 100% 달성 lv0에 이어서 lv1 문제들도 다 풀었다. 이제 lv2문제들도 조금씩 보고있는데 새로 배우는 문제같은 경우는 예전처럼 간단한걸 알고 넘어가는것과 달리, 알고리즘 자체를 알아야한다던가 복잡한 과정을 알아야하더라.. 재미있기는 한데 스킬을 빨리 배우지 못하는 답답함이 lv2에 와서는 느껴지는 것 같다. 공감수 0 댓글수 0 2023. 4. 7.
[Programmers][Python] 달리기 경주 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 리스트의 index 함수를 이용하면 느려지므로, 딕셔너리를 통해 선수의 순위를 기억해 놓는 풀이이다. 리스트 players는 현재 선수들의 순위가 오름차순으로 정리되어있으므로 그대로 이용해 준다. 불리는 선수의 순위를 index 함수를 이용하여 찾기에는 비효율적이므로, 리스트의 인덱스로 이용할 딕셔너리를 생성해 준다. eunmerate를 이용하여 리스트의 주소와 요.. 공감수 0 댓글수 0 2023. 4. 6.
[Programmers][Python] 실패율 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 각 스테이지에 멈춘 사람의 수를 저장하는 리스트 stg_lst와 각 스테이지에서 실패율을 저장하는 딕셔너리 failure_dic를 생성한다. 리스트는 1부터 N+1 사의 값을 저장하고, 리스트의 인데스값을 그대로 스테이지 수에 일치시키기 위해 N+2 개의 길이로 생성한다. 딕셔너리는 1부터 N까지 범위의 실패율만 구하면 되므로 range(1, N+1) 범위를 설정해 .. 공감수 0 댓글수 0 2023. 4. 3.
[Programmers][Python] 추억 점수 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 리스트 name과 yearing의 딕셔너리 생성을 통해 name를 인덱스로 점수를 찾는 풀이이다. zip 함수를 이용해 name을 key로 yearing을 value로 딕셔너리의 쌍을 맺는다. 각 photo의 리스트마다 점수의 합을 구한다. 각 이름이 지정된 name 리스트 안에 있을 때만 딕셔너리에서 점수를 찾아 합산한다. 각 photo의 점수 합을 정답 리스트에.. 공감수 0 댓글수 0 2023. 3. 31.
[Programmers][Python] 신규 아이디 추천 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 단계별로 문자열을 수정하는 풀이이다. 1단계는 lower 함수를 이용해서 알파벳을 모두 소문자로 바꾸어 주었다. 2단계는 소문자, 숫자, '-_.' 3가지의 특수문자를 허용해주어야 하는데, 반대로 안 되는 문자를 제거했다. 3단계는 정규표현식을 이용했는데, 다른 코드 항목에서 설명하겠다. 4단계는 문자열의 첫 혹은 마지막 부분이 '.'임을 확인해야하는데, [0] 혹은.. 공감수 0 댓글수 0 2023. 3. 30.
[Programmers][Python] 신고 결과 받기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 집합 자료형을 이용해 중복 신고를 제외하며, 신고결과 저장 -> 결과 보고 횟수 저장 -> 출력 3단계로 진행되는 풀이이다. 신고결과와 결과보고 횟수를 저장하는 딕셔너리 두 개를 생성해 준다. 신고결과 딕셔너리인 id_rep_dic은 한 사람에 여러 신고자가 들어가면서 중복은 없어야 하므로 set을 통한 집합 자료형을 value로 선언해 준다. 공백을 기준으로 신고자.. 공감수 0 댓글수 0 2023. 3. 29.
[Programmers][Python] 성격 유형 검사하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 딕셔너리를 이용해 값을 저장한 다음 성격유형을 비교해 출력하는 풀이이다. 출력할 성격유형의 순서를 저장하기 위해 유형별로 리스트를 먼저 작성한다. 컴프리 헨션을 이용해 유형을 key로 초기값 0을 value로 지정해 생성해 준다. survey 리스트의 유형 두 가지를 ind1, ind2에 대입해 주고 점수를 4에 맞추어 -3 ~ 3 분포로 바꾸어준다. 점수가 음수가.. 공감수 0 댓글수 0 2023. 3. 29.
[Programmers][Python] 햄버거 만들기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 스택 리스트를 작성하여 푸는 풀이이다. 스택 리스트에 재료를 하나씩 넣어준다. 만약 끝단에서 부터 4개의 숫자가 1231의 패턴을 나타내면 햄버거 숫자를 나타내는 변수에 1을 더하고 4개의 재료들을 del 함수를 이용해 삭제한다. def solution(ingredient): ing_stk = [] n_hambuger = 0 for i in ingredient: i.. 공감수 0 댓글수 0 2023. 3. 27.
[Programmers][Python] 공원 산책 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 시작점을 찾고 그 위치를 기준으로 루트마다 조건을 만족하는지 체크하는 방식이다. 리스트 park의 길이를 통해 높이와 너비를 알아낸고 각 방향의 백터 딕셔너리를 선언한다. 이중 루프문을 통해 리스트 park에서 문자 S가 있는 위치를 찾고 cur_pos에 갱신한다. 루트마다 방향과 거리를 가져오고, new_pos에 갱신된 위치를 기록한다. new_pos이 공원을 벗.. 공감수 0 댓글수 0 2023. 3. 27.
[Programmers][Python] 당구 연습 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 4가지 벽에 대해 원 쿠션을 시행하는 경우 제일 최솟값을 반환하는 알고리즘을 작성했다. 원 쿠션을 하기 전에 공끼리 먼저 만나면 안 되므로 x나 y 좌표가 같은 경우는 특정 벽에 원 쿠션하는 경우가 불가능하고, 비교군에서 제외해야 한다. 두 공의 x와 y 좌표 모두 같지 않은 경우 좌, 우에 있는 벽에 공이 쿠션을 할 경우 벽에 대해 선대칭을 하므로 다음과 같은 값.. 공감수 0 댓글수 0 2023. 3. 23.
[Programmers][Python] 둘만의 암호 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 제외한 문자를 건너뛰고 문자를 뒤로 밀기 위해 index 함수를 이용하였다. 알파벳 리스트를 생성해 준다. 물론 이러한 상수는 저런 코드로 생성하고 코드에 올리는 게 더 좋다. 알파벳 리스트에서 skip에 해당되는 알파벳들을 제외해준다. 암호문의 각 문자들을 가져와 alp_lst에 해당되는 index를 찾고 주어진 값만큼 뒤로 밀어낸다. index 값을 가져와 주어.. 공감수 0 댓글수 0 2023. 3. 22.
[Programmers][Python] 덧칠하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 일정 구간을 한 번에 칠하는 것을 이용하여 몇 번째 벽까지 칠해져 있는지 체크하는 알고리즘으로 작성하였다. 처음벽부터 어디까지 색이 칠해져있는지 기록하는 변수 n_painted와 칠할 횟수의 변수 answer를 초기화시킨다. 각 section의 번호가 n_painted보다 값이 같거나 작으면 이미 페인트가 칠해져 있고, 반대의 경우에는 칠해져 있지 않다는 의미이므로.. 공감수 0 댓글수 0 2023. 3. 21.
[Programmers][Python] 옹알이 (2) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 옹알이 (1) (https://school.programmers.co.kr/learn/courses/30/lessons/120956)에서 조건이 변형된 문제이다. 처음 작성한 코드 단어 리스트에서 하나씩 단어를 가져와 조건에 부합하는지 체크하는 풀이이다. 4가지 옹알이에 대해 하나씩 체크를 하는데, 연속으로 발생하는 옹알이는 제외해야 하므로 옹알이가 두 번 붙여져 있는 문자열이 단어.. 공감수 0 댓글수 0 2023. 3. 13.
프로그래머스 lv0 100% 달성 프로그래머스 lv0 문제를 다 풀었다. 블로그에 올린 lv0 문제는 얼마 되지 않지만 틈틈이 풀어서 100문제를 달성했다. lv1도 13문제 남아서 곧 lv2로 넘어갈 것 같다. 이미 푼 문제는 아마 특이한 문제이지 않는 이상 블로그에 게시하지 않을 것 같고, 앞으로 풀 문제에 집중하려 한다. 공감수 0 댓글수 0 2023. 3. 10.
[Programmers][Python] 크기가 작은 부분 문자열 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 p의 문자열 길이만큼 t의 문자열을 잘라 정수로 변환한 뒤 크기를 비교한다. 범위는 문자열 t의 길이에서 문자열 p의 길이를 빼고 1을 정해준다. 만약 p가 10의 길이, t가 3의 길이를 가진다면 0~2, ..., 8~10의 인덱스를 지정해주어야 하기 때문 def solution(t, p): answer = 0 p_len = len(p) for i in range.. 공감수 0 댓글수 0 2023. 3. 10.
[Programmers][Python] 최빈값 구하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/120812 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 딕셔너리를 이용해 숫자를 누적시키며 조건을 확인하는 코드이다. 빈 딕셔너리, 최빈값과 그 값, 중복 확인 플래그를 설정해 준다. 어레이에 있는 n마다 다음과 같은 프로세스를 따른다. 딕셔너리에 n이 없다면 n을 키로 가지는 쌍을 생성해 준다. 키 n의 값에 1을 더해준다. 키 값이 현재까지의 최빈값보다 크다면 갱신해 주고 값의 인덱스를 n으로 갱신해 준다. 또한 중.. 공감수 0 댓글수 0 2023. 3. 8.
[Programmers][Python] 분수의 덧셈 문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 각 분수를 기약분수로 변환한 뒤, 최소공배수를 구해 분수를 더하고 다시 기약분수로 변환하는 프로세스이다. 각 분수를 기약분수로 변환한다. 여기서 irr_frac이라는 함수를 따로 작성해 주었는데, math 라이브러리의 gcd 함수를 이용하여 최대공약수를 구하고 분자 분모를 최대공약수로 나누어주면 기약분수가 된다. 최소공배수를 이용한 분수들의 합은 다음과 같다 분자는 .. 공감수 0 댓글수 0 2023. 3. 8.
[Programmers][Python] 옹알이 (1) 문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 단어 안에 옹알이가 최대 한 번씩만 들어있는 것을 이용해 단어마다 옹알이의 여부를 체크했다. 리스트 babbling의 요소 문자열에서 옹알이가 들어있는지 체크했다. 만약 옹알이가 있다면 그 옹알이의 문자열 길이를 카운트해 준다. 문자열의 길이와 카운트된 옹알이의 문자열 길이의 합을 비교해서 일치하면 조카가 발음할 수 있는 단어가 된다. def solution(babb.. 공감수 0 댓글수 0 2023. 3. 8.
[Programmers][Python] 특이한 정렬 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 작성한 코드 정렬을 위해 리스트 numlist 안의 각 요소들에 같은 값을 빼준다. n과 가까운 수를 찾기 위해 n을 빼주고 오름차순으로 정리할 것이다. 0.1을 추가로 빼준것은 거리가 같은 값일 때 큰 값이 먼저 오게 하기 위함이다. 뺄셈을 마친 요소들의 리스트는 전의 리스트 numlist와 쌍을 이루어 딕셔너리로 생성된다. 키로 들어간 뺄셈 요소들을 기준으로 오름차순으로 정.. 공감수 0 댓글수 0 2023. 3. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.