목록2024/09 (19)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 1] 소수 찾기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12921?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): if n 풀이 방법sieve 리스트 초기화:처음에 모든 숫자를 소수로 가정하고 True로 초기화한다.0과 1은 소수가 아니므로 False로 설정한다.소수 판별 및 배수 제거:2부터 시작해서 소수로 판별된 숫자의 배수를 False로 설정한다.이 과정을 숫자의 제곱근까지 반복한다.결과 반환:소수로 남아 있는 숫자들의 개수를..
알고리즘/알고리즘 이론 2024. 9. 23. 01:49
프로그래머스 [Lv. 1] 시저 암호 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12926?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(s, n): # print(ord("A")) 65 # print(ord("Z")) 90 # print(ord("a")) 97 # print(ord("z")) 122 def makeString(si): if si == " ": return " " elif si.i..
개발 언어 입문/파이썬 문법 2024. 9. 20. 21:11
프로그래머스 [Lv. 3] 금과 은 운반하기 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86053?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(a, b, g, s, w, t): answer = 4 * 10 ** 14 left = 0 right = 4 * 10 ** 14 lenT = len(t) abAll = a + b while left = currentT: count += 1 totalWeig..
알고리즘/다시 풀어 보기 2024. 9. 18. 21:44
[요약] 자료 구조 - 5 [정렬, 검색, 해싱]

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 정렬의 개념과 정렬의 종류 정렬(Sorting)은 데이터를 특정 기준에 따라 순서대로 배열하는 과정입니다. 일반적으로 두 가지 방식이 있습니다:오름차순 (Ascending Order): 작은 값에서 큰 값으로 정렬합니다.내림차순 (Descending Order): 큰 값에서 작은 값으로 정렬합니다.정렬의 주요 개념:키(Key): 데이터를 정렬하는 기준이 되는 값입니다.정렬 방식의 분류:내부 정렬 (Internal Sorting):정의: 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식입니다.장점: 속도가 빠릅니다.제한..
CS 지식/자료 구조 2024. 9. 16. 00:04
[요약] 자료 구조 - 4 [그래프, 신장 트리, 균형 이진 트리, AVL, 히프]

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 그래프의 개념과 종류 그래프는 다양한 객체와 객체 간의 관계를 표현하는 데 적합한 자료구조입니다. 일반적인 선형 자료구조나 트리 자료구조로는 표현하기 어려운 복잡한 관계를 모델링할 수 있습니다. 그래프는 다음과 같은 기본 개념과 종류로 나뉩니다:그래프의 기본 개념정점 (Vertex): 그래프에서 객체를 나타내는 요소입니다.간선 (Edge): 정점 간의 연결 관계를 나타내는 요소입니다.그래프 G = (V, E): 여기서 V는 그래프의 정점들의 집합, E는 정점을 연결하는 간선들의 집합입니다.그래프는 다양한 상황을 모델링..
CS 지식/자료 구조 2024. 9. 15. 23:37
[요약] 자료 구조 - 3 [스택, 큐, 데크, 트리, 이진 트리]

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 스택의 개념과 연산 스택의 개념스택(Stack): 접시를 쌓듯이 자료를 차곡차곡 쌓아 올리는 형태의 자료구조입니다.후입선출(Last-In, First-Out, LIFO): 가장 최근에 삽입된 원소가 가장 먼저 삭제됩니다. 즉, 마지막에 삽입된 원소가 맨 위에 쌓이고, 가장 먼저 삭제됩니다.스택의 기본 연산삽입 연산 (Push)스택의 top 위치에서 원소를 추가합니다.절차:top을 1 증가시킨 후, 원소를 top 위치에 저장합니다.포화 상태 여부를 확인하여 추가적인 처리를 합니다.삭제 연산 (Pop)스택의 top 위치에..
CS 지식/자료 구조 2024. 9. 15. 22:59
이전 Prev 1 2 3 4 Next 다음