PS & Algorithm - mysetting

3:24 5/23

velog.io

mobile screenshot relative

3:24

velog.io

mobile screenshot

PS & Algorithm
https://velog.io/@torch-ray

코드잼 티셔츠가 갖고싶은 개발자의 블로그

저작도구: velog

최종 피드 수집: 2024-12-01 01:18

전체 (23)

2y

비전공자 iOS 신입 개발자로 취업하기 feat. 우아한형제들

학습 기간
21년 01월 04일 개발자가 되기 위해 공부를 시작하여
21년 11월 16일 iOS 신입 개발자로 우아한형제들에 합류하게 됐읍니다.
비슷한 시기에 네이버, 카카오 공채에 합격을 했던 거 보면 개발자로 어느 정도 인정받

0065

3y

[프로그래머스 Lv3] 표 편집(with Swift)

풀이
설명은 추후 업데이트 하겠습니다:)
func solution(_ n:Int, _ k:Int, _ cmd:[String]) -> String {
var res = [String](repeating: "O", count:

006

3y

[프로그래머스 Lv2] 거리두기 확인하기(with Swift)

2021 카카오 채용연계형 인턴쉽
문제설명
맨해튼 거리란 | x1-x2 | + | y1-y2 |
5X5 정수형 배열이 주어진다.
P는 사람이 앉은 좌석, O는 빈 테이블, X는 칸막이
좌석에 앉은 사람끼리 맨해튼 거리를 계산
맨해

003

3y

질문에 대한 일반적인 고찰

질문의 본질
부모와 아이
부모들이 아이를 키우면서 가장 힘들어 하는 점은 아마도 "왜?"라는 질문 때문일 것이다. 이제 막 눈을 뜬 아이에게는 세상 모든 일이 신기해보일 수밖에 없는데, 세상 모든 것을 당연하게 생각하게 된 어른

006

3y

완전탐색 - DFS(5)

중복순열 구하기
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
자연수 n, m이 주어지면 1부터 n까지의 숫자로 만들 수 있는 m개로 이루어진 순열의 목록과

002

3y

다익스트라 - 최단거리

다익스트라 최단경로 알고리즘은?
하나의 정점에서 다른 모든 정점으로 가는 최단경로를 탐색
즉, 정해진 출발점에서부터 도달할 수 있는 모든 도착점까지의 최단경로를 탐색하는 경우 사용
다만, 정점과 정점 사이의 간선이 음수인 경우에는

003

3y

완전탐색 - DFS(4)

바둑이 승차
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
철수의 트럭의 제한무게는 c이다. 철수는 n마리의 바둑이들을 키우고 있는데, 트럭에 최대한 무겁게

000

3y

완전탐색 - DFS(3)

합이 같은 부분 집합
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
n개의 숫자로 구성된 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부

003

3y

완전탐색 - DFS(2)

부분집합 구하기
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
자연수 n이 주어지면 1부터 해당 수까지의 부분집합을 모두 출력하는 프로그램을 작성하시오. 단,

002

3y

[OS] 8. 컴퓨터시스템의 구조(2)

컴퓨터 구조
간단하게 지난시간 공부한 컴퓨터 구조를 살펴보면 다음과 같다. 오늘도 이 구조를 바탕으로 학습을 진행할 예정이다.
일반적으로 컴퓨터 내부 구조는 CPU, Memory로 구성
외부(I/O장치)는 하드디스크, 모니터, 마

001

3y

완전탐색 - DFS(1)

이진트리순회
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
위와 같은 트리를 각 전위순회, 중위순회, 후위순회를 했을 때의 결과값을 출력하는 프로그램을 작성하

003

3y

완전탐색 - 재귀함수

재귀함수를 이용한 이진수 출력
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
자연수 n이 주어지면 재귀함수를 활용하여, 이진수의 형태로 출력하는 프로그램을 작

0010

3y

자료구조 활용 - 힙(2)

최대힙
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
(1). 자연수가 입력되면 최대힙에 입력, (2). 0이 입력되면 최대값을 꺼내어 출력(값이 없으면 -1

000

3y

자료구조 활용 - 힙(1)

최소힙
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
최소힙은 완전이진트리로 구현된 자료구조이다. 그 구성은 부모 노드의 값은 왼쪽자식과 오른쪽자식 노드의 값

000

3y

자료구조 활용 - 리스트 해쉬(3)

아나그램
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
두 개의 단어(문자열)가 주어지면 두 단어가 아나그램인지 판별하여 맞으면 "YES" 아니면 "NO"를

000

3y

[OS] 7. 컴퓨터시스템의 구조

컴퓨터시스템의 구조
메모리와 I/O장치
컴퓨터 전원이 켜지면 운영체제가 메모리에 상주
프로그램을 실행시키면 해당 프로그램이 메모리에 올라와서 프로세스가 됨
Device Controller: 모든 I/O장치에 있는 I/O장치를 담당

000

3y

[OS] 6. 운영체제의 정의

운영체제의 개념
핵심기능
CPU 스케줄링
메모리 관리
입출력 관리
파일 관리
프로세스 관리
협의의 운영체제 vs 광의의 운영체제
운영체제는 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨

001

3y

[OS] 5. 운영체제의 종류

운영체제와 오픈소스
시장에서의 소프트웨어가 가지는 성질
운영체제하면 떠오르는 가장 대표적인 case는 Microsoft의 윈도우라고도 할 수 있다. 한국으로 한정을 한다면 말이다. 하지만 전세계적으로 사용되고 있는 OS의 종류는

0022

3y

[OS] 4. 운영체제의 역할 - 디스크 관리

디스크 스케줄링
디스크 접근 시간의 구성 (탐색시간, 회전지연, 전송시간)
탐색시간(Seek time)은 헤드를 해당 트랙으로 움직이는데 걸리는 시간
회전지연(Rotational latency)은 헤드가 원하는 섹터(특정 트랙의

004

3y

[OS] 3. 운영체제의 역할 - 메모리 관리

메모리관리
체크포인트1: 디스크(파일시스템)는 전원이 off되더라도 파일이 저장되어 있는 공간
체크포인트2: 메모리에서 쪼개지는 단위 = 페이지
Memory LifeCycle과 Process
컴퓨터의 전원을 켜면 메모리에 운영체제

006