hoony926 님의 블로그

추천 문제 1. 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  내 풀이def solution(arr): answer = [] # [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. print('Hello Python') for i in range(len(arr)): if i!=0 : if arr[i]!=arr[i-1]: answer.append(a..

깊이 우선 탐색시작 노드부터 탐색을 시작해, 간선을 따라 최대 깊이 노드까지 이동하며 차례대로 방문.최대 깊이 노드까지 방문 후이전 방문한 노드를 거슬러 올라가 연결된 노드에서 방문하지 않은 노드부터 다시 최대 깊이까지 차례대로 방문! 스택 활용 방법시작 노드 정한다.스택에 시작노드 푸시스택이 비었는 지 확인 → 비었다면, 모든 노드 방문했음 → 탐색 종료스택에서 노드 팝한다. (팝한 노드는 최근에 푸시한 노드)팝한 노드의 방문 여부 확인 →  방문 처리방문한 노드와 인접한 노드 확인  →  비 방문 노드 푸시 깊이 우선 탐색의 핵심  : 가장 깊은 노드까지 방문 후, 더 이상 방문할 노드 없으면, 최근 방문한 노드로 돌아온 다음,해당 노드에서 방문할 노드가 있는지 확인. 스택을 활용한 깊이 우선 탐색선..

문제 주식 가격초 단위로 기족된 주식 가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 반환하도록 solution()함수를 완성하세요.     O(N2) 실패 코왜...? 때문에...?def solution(prices): answer = [] for i, vali in enumerate(prices): cnt = 0 for j , valj in enumerate(prices[i+1:]): if vali O(N2) 성공@stella님 코드# Stella님 코드def solution(prices): answer = [] for i in range(len(prices)): count..

지난 시간 문제 1~2번 파이썬 코딩테스트 스터디 2주차 #3 - 몸풀기 문제문제 01 배열 정렬하기정수 배열을 정렬해서 반환하는 solution()함수 완성하기.제약 조건 · 정수 배열의 길이는 2 이상 10^5(10의 5제곱) 이하· 정수 배열의 각 데이터 값은 -100,000 이상 100,000이하입hoony926.tistory.com   문제 03 두 개 뽑아서 더하기정수 배열 number가 주어진다.서로 다른 2개 수를 더해 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하는 solution()함수 완성하시오. 제약 조건 · numbers 길이는 2 이상 100이하· numbers의 모든 수는 0 이상 100 이하 입력출력[2,1,3,4,1][2,3,4,5,6,7][5,0,2,7][2,5..

문제 01 배열 정렬하기정수 배열을 정렬해서 반환하는 solution()함수 완성하기.제약 조건 · 정수 배열의 길이는 2 이상 10^5(10의 5제곱) 이하· 정수 배열의 각 데이터 값은 -100,000 이상 100,000이하입니다. 입력출력[1,-5,2,4,3][-5,1,2,4,3][2,1,1,3,2,5,4][1, 1, 2, 2, 3, 4, 5][1,6,7][1, 6, 7] 정렬 함수 : "리스트 변수".sort()def solution(arr): arr.sort() return arr * 주의사항위와 같이 함수를 작성할 경우인자로 들어온 arr 원본이 변형된다. 따라서 정렬이 완료된 별도의 새로운 리스트를 반환받으려면list(sorted("리스트 변수"))def solution(arr) : ..

배열  배열 선언방법 1. 배열 값들을 나열- arr1 = [1,2,3,4,5]- arr2 = [0]*6            # 6개의 0이 순차적으로 저장  방법 2. 리스트 생성자 사용- arr = list(range(6))  # [0,1,2,3,4,5] 방법 3. 리스트 컴프리헨션 활용- arr = [0 for _ in range(6)] Java에서의 배열은 선언후 크기 변경이 안되는데Python에서 배열은 동적으로 크기 조절이 가능하다는 점이 완전 대박! * 배열 ! 뮤터블 객체!  배열과 차원1차원 배열   2차원 배열 책에 나온 설명과 이미지를 그대로 가져오는게 훨씬 훨씬 나을 것 같아이번 포스팅에서는 특히 더 많이 참조하고 있습니다.       배열의 효율성배열 연산의 시간 복잡도다시 한번 ..

코딩 테스트 스터디 1주차 마지막 포스팅!함수 & 람다식 Let's go!함수 파이썬에서 함수 정의는'def'라는 예약어를 사용해 정의한다첫줄 끝에는 ":"  으로 끝냄 함수 정의 def i_am_function(param1,param2 ... ) :     함수 구현    return result #결과값 리턴  함수 호출  람다식 람다식은 함수를 더 간단하게 표현하는 방법.람다식은 익명 함수를 만드는 데 사용하는데, 여기서 익명함수랑딱 한 번 실행할 목적으로 사용하는 용도(다른 함수의 인수로 사용) 람다식 정의lambda x, y : x + y    #x와 y를 받아서 더한 값을 반환하는 람다식 람다식은 변수로 참조할 수 있다.add = lambda x, y : x+yprint(add(5,4)) 람다..

이번 챕터에서는파이썬 기본 문법을 다 다루기 보다는 코딩테스트에서 자주 사용되는 문법을 위주로 설명이 되어있는 것 같다.  왜냐하면 책소개에 나와있듯이, "코딩 테스트 합격자 되기" 책 구입 완료!우선, 구입 인증! 종이책과 전자책을 고민하다가종이책 들고 다니는 것도 불편하고, 전자책이 아주 조금 저렴하기도해서알라딘 전자책으로 결정!(근데 알라딘 전자책 이래저래 불편하다...흠...hoony926.tistory.com 이 책의 대상자는 "파이썬 기본 문법을 이해한 사람" 그럼 지금부터코딩 테스트 필수 문법 정리 고고! 1. 빌트인 데이터 타입2. 컬렉션 데이터 타입3. 함수(다음 포스팅)4. 코딩 테스트 코드 구현 노하우 (다음 포스팅)  1. 빌트인 데이터 타입 기본 데이터 타입컬렉션 데이터 타입정수형..