Partially Committed

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 중복을 제거하는데, 기존 원소들의 순서는 유지해야 한다. 보통 배열의 중복을 제거할 때 가장 먼저 떠올릴 수 있는 방법은 2 가지이다. 중복을 허용하지 않는 set 에 넣거나, unique, erase 함수를 사용하는 것이다. 두 방법 다 O(nlogn) 에 해결할 수 있으나, set 은 상수 시간 문제에 의하여 unique, erase 를 사용하는 것에 비해 다소 비효율적이라고 한다. [..

https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 지시한 그대로 구현하기만 하면 된다. string 문자열로 제공되는 dartResult 에 따라서 다트를 3번 던졌을 때의 최종 득점을 리턴하면 되는데 n 번째 다트를 던졌을 때, n-1 번째 다트를 던져 얻은 점수를 바꾸어야 하는 경우가 종종 발생하므로 stack score 을 선언하여 각각의 회차에 얻은 점수를 차례대로 push 해주었다. 그리고 필요에 따라 score 의 top 에 ..

학부 수업을 정리하기 위해 올리는 게시글으로, 잘못된 내용이 있을 시 지적해주시면 감사하겠습니다! 데이터베이스란 Collection of data 를 말하며, 데이터베이스 시스템은 data 를 management 하는 system 을 의미한다. 데이터베이스 시스템의 필요성은 파일 시스템의 단점(Drawback of file systems)으로부터 설명이 가능하다. 데이터 베이스 시스템이 고착화되기 이전에는 파일 시스템을 사용하였는데, 파일 시스템은 치명적인 7 가지 단점이 존재한다. 1. Data redundancy and inconsistency : 실질적으로는 같은 데이터이지만 파일 시스템 내에서 일치하지 않는 현상이 발생할 수 있다. 2. Diff..

EX01. 총합과 평균 public class source { public static void main(String[] args){ // total sum & average int sum = 0; float average = 0f; int[] score = {100, 99, 88, 56, 23}; for(int i = 0 ; i

변수(Variable)란 하나의 값을 저장할 수 있는 메모리 공간을 의미하며, 변수를 사용하려면 type 과 name 을 선언해야 한다. 선언 이후로는 변수를 반드시 초기화(initialization)해야 한다. 초기화를 하지 않으면 garbage value 가 남아있게 되고 이는 의도치 않은 동작을 야기할 수 있다. 변수 Swap public class source { public static void main(String[] args){ int x = 10, y = 20; int temp = 0; System.out.println("x:" + x + "y:" + y); temp = x; x = y; y = temp; System.out.println("x:" + x + "y:" + y); } } 자료..

https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열의 중간값을 추출한다. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; string solution(string s) { string answer = ""; fastio; int middle = (s.end() - s.begin()) / 2; if (s.size() % 2 == 0) { answ..

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bitset 을 이용해서 비트 연산으로 처리하면 간단하다. 1. 한 줄씩 주어지는 지도1, 지도2 를 bitset 에 넣은 다음 OR 연산을 취한다. 2. 그 결과를 string 으로 변환한 뒤, substr 을 이용하여 지도의 가로 세로 크기에 맞추어 추출한다. 3. 해당 문자열을 순회하며 1 이면 임시 문자열 decoded 에 # 을, 0이면 0 을 append 한다. 4. appending ..

https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 매우 단순하나, 자료형에 주의해야한다. signed int 자료형의 최대값은 2,147,483,647 인데, 해당 문제에서 나올 수 있는 가장 큰 수는 7,815,625,000 으로 integer 범위를 뛰어넘는다. 그러므로 long long 자료형을 사용하였다. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll..