Machineboy空

https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 문제 요약 트럭 3대가 각 시간 범위를 가지고, 서로 겹치는 구간을 알아내어 가중치를 곱해줘야 한다. 난이도 Bronze 2 풀이 카운팅 배열 시간 범위를 모두 포괄하는 배열을 만들어 두고, 자동차의 개수를 cnt하여 값을 더해주는 방식 즉, 시간 : 배열의 index, 자동차의 대수 : 해당 index의 값 REVIEW 그래프로 표현해보니 시간 마다 자동차의 대수를 카운트해주..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 요약 9명의 난쟁이 중 7명의 진짜 난쟁이를 찾아라. 일곱 난쟁이의 키의 합은 100. 난이도 Bronze 1 풀이 9명의 순열(permutation)을 구해 가며 7번째까지의 합이 100인지 체크 do-while문, next_permutation 활용 재귀함수로 순열 구현 9명 중 가짜 2명 뽑기 조합(combination) 중첩 for문으로 구현 REVIEW 2번 풀이로 구현했다. 가장 직관적인 ..

매번 티어 랭킹이 궁금해서 찾아보게 됌. Bronze(5~1)

순열과 조합의 개념과 공식 순열(Permutaion) 조합(Combination) 서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수. 서로 다른 n개 중에서 r개(n≥r) 취하여 조를 만들 때, 이 하나하나의 조를 n개 중에서 r개 취한 조합. ex. 축구 선수 12명이 서로 인사하는 경우의 수 ex. 3개의 자연수를 이용해 만들 수 있는 3자리 자연수 ex. 다른 색의 공 3개를 순서와 관계있게 3개 뽑는 경우 ex. 다른 색의 공 7개 중 2개를 뽑는 경우의 수. 경우의 수를 구하는 대표적인 방법들로, 뽑는 순서가 관계가 있으면 순열, 없으면 조합이다. 경우의 수를 구하는 다른 방법들로는 모든 경우 완전 탐색하는 브루트 포스(Brute Force) 즉, 합의 법칙 등이 존재한다. 순..

1.1 C++ Introduction two types of variable that we can have in C++ Primmitive (6): common primitive types in C++ int : stores integers char : stores single characters/single byte bool : stores a Boolean (T/F) float. : stores a floating point number double : stores a double-precision floating point number void : denotes the abseneces of a value User-defined (2) : string : secquence of characters ..

https://machineboy0.tistory.com/57 시간복잡도(Time-Complexity), 빅오표기법(Big-O) 시간복잡도 (Time-Complexity) 복잡도는 시간복잡도와 공간복잡도로 나뉜다. 시간복잡도 알고리즘에서 주어진 문제를 해결하기 위한 연산 횟수 입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸 machineboy0.tistory.com https://blog.naver.com/jhc9639/222283814653 [알고리즘 강의] 1주차. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현 알고리즘 강의 1주차입니다. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현까지 알아보겠습니다. 시간... blog.naver.com # 시간복잡도 예제 # 시간복잡도 1 n^2 몇..

#2745 진법 변환 N진법을 10진법으로 변환 *stoi : string to int 보통 첫번째 파라미터만 넣고 사용해서 원리를 몰랐는데, 디폴트인 10진법으로 알아서 변환해 주는 것이었다. stoi(string,int ,int ) 첫번째 파라미터: 변환해줄 문자열 두번째 파라미터: 실패 시 반환할 값 세번째 파라미터: 변환해줄 진법의 기수 #import using namespace std; string a; int b; int main() { cin >> a >> b; cout > int 로 형변환 // 10 = A, 11 = B ... 매핑해주는 식 // K = 'A' + k -10;A로 부터 몇 칸 떨어진 알파벳이니 My 풀이) 1) B으로 나눈 나머지를 빈 문자열에 + 2) N을 N을 B로 나..

파일 시스템이란 파일과 디렉터리를 보조기억 장치에 일목요연하게 저장하고, 접근할 수 있도록 하는 운영체제의 내부 프로그램. 파일 시스템이 파일과 디렉터리를 보조기억장치에 할당하고 접근하는 방법을 알아본다. 정말 다양한 파일 시스템이 있는데, 대표적으로 FAT 파일 시스템, 유닉스 파일 시스템을 학습할 것 하나의 컴퓨터에서 여러 파일 시스템을 사용할 수도 있음 파티셔닝(partitioning)과 포매팅(formatting) 이제 막 공장에서 생산되어 한 번도 사용된 적 없는 새 하드 디스크 / SSD는 파티셔닝과 포매팅을 하기 전까지 사용할 수 없다. 즉, 파티셔닝과 포매팅을 해야 파일시스템을 통해 보조기억장치에 할당, 접근할 수 있다. 파티셔닝(partitioning) : 저장 장치의 논리적인 영역을 구..