안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1931 회의실 배정" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 이번 문제는 그리디 알고리즘 문제입니다. 이 문제에서의 핵심은 회의가 끝나는 시간입니다. 회의가 일찍 시작하더라도 늦게 끝난다면 뒤에 배치해야 합니다. 즉, 정렬의 기..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 가장 큰 수" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 짝지어 제거하기" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 이번 문제는 스택을 이용해 푸링..

안녕하세요. 개발하는 정주입니다. 오늘은 운영체제 개요를 정리했습니다. 잘못된 점이 있다면 댓글로 알려주시면 감사하겠습니다. 운영체제란? 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층입니다. 사용자가 하드웨어적인 지식이 없어도 각종 애플리케이션 프로그램 등을 편하게 사용할 수 있도록 하는 것이 운영체제의 목적입니다. 컴퓨터 분야에서 가장 복잡하고 까다로운 소프트웨어로 볼 수 있습니다. 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공 운영체제는 동시 사용자/프로그램들이 각각 독자적 컴퓨터에서 수행되는 것 같은 환상(illusion)을 제공합니다. 하드웨어를 직접 다루는 복잡한 부분을 사용자 대신 운영체제가 대행합니다. 컴퓨터 시스템의 자원을 효율적으..

안녕하세요. 개발 중인 정주입니다. 오늘은 백준 BOJ - 1260 DFS와 BFS 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 이번 문제는..

안녕하세요. 개발 중인 정주입니다. 오늘은 백준 BOJ - 1012 유기농 배추 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 이번 문제는 DFS를 이용해 풀 수 있는 문제입니다. 상하좌우에 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스(Lv.2) - 타겟 넘버 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 풀이 이번 문제는 깊이 우선 탐색(..

안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스(Lv.2) - JadenCase 문자열 만들기 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 progr..

안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스(Lv.2) - 다음 큰 숫자 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 풀이 이번 문제는 진법..

안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스(Lv.2) - 가장 큰 정사각형 찾기 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 풀이 이번 문제는 과거 계산 내용을 저장해두는 DP 방법으로 풀 수 있습니다. 4개의 구역이 모두 0보다 크면 그중 최솟값 + 1을 대입합..