목록전체 글 (145)
Partially Committed
[프로그래머스] 더 맵게
https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스코빌 지수가 기록된 scoville 배열에서 K 보다 작은 scoville 을 가진 원소가 있다면 최소 scoville 와, 그 다음으로 큰 scoville 을 이용하여 새로운 원소를 추가한다. 이를 위해서 최소힙을 사용한다. #include #include #include #include #include #define ll long long using namespace std; int sol..
[프로그래머스] 전화번호 목록
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr phone_book 의 길이는 최대 1,000,000 이고 각각의 전화번호의 길이는 최대 20 이다. 즉, 최악의 경우에는 20 자릿수의 전화번호 1,000,000 개가 입력으로 들어온다는 것인데 직관적으로 가장 쉽게 떠올릴 수 있는 방법은 정렬을 수행한 뒤 2중 루프를 이용해서 모든 경우의 수를 조사하는 것이다. 그러면 O(nlogn) + O(n^2) 이고 n = 1,000,000 으로 TLE ..
[2020 KAKAO BLIND RECRUITMENT] 괄호 변환
https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 닫힌 괄호, 열린 괄호로 이루어진 문자열이 주어졌을 때 올바른 괄호 문자열로 재귀적으로 바꾸는 함수를 작성하면 된다. 문제에서 알고리즘의 수도 코드를 제공해주기 때문에, 그대로 구현만 하면 된다! [C++] #include #include #include #include #include using namespace std; bool isitbalanced(string p) { int left= 0..
[CH06] 객체지향프로그래밍1 (OOP)
본 포스팅은 자바의 정석 교재를 공부하며, 간단히 정리/기록 용도로 작성하였습니다. 혹여, 잘못된 내용이 있다면 지적해주시면 감사하겠습니다. 기술이 발전할 수록 프로그램의 규모가 커지고 사용자들의 요구가 빠르게 변화해나가는 상황을 절차적 언어로는 해결하기 어려웠으며, 이에 대한 대안으로 객체지향언어를 이용한 개발방법론이 대두되었다. 객체 지향 언어는 코드 간 서로 관계를 맺어주어 유기적으로 프로그램을 구성할 수 있다. 객체 지향 언어의 특징은 아래와 같다. ● 코드의 재사용성이 높다. : 새로운 코드를 작성할 때 기존 코드를 이용하여 쉽게 작성할 수 있다. ● 코드의 유지보수가 용이하다. : 코드 간의 관계를 이용하여 적은 노력으로도 쉽게 코드를 수정할 수 있다. ● 신뢰성이 높은 프로그래밍이 가능하다...
[2019 KAKAO BLIND RECRUITMENT] 오픈채팅방
https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [C++] #include #include #include #include #include using namespace std; vector solution(vector record) { vector answer; map user_list; vector log; vector tok(3, ""); vector id_list; string enter_mes = "님이 들어왔습니다."; string l..
[프로그래머스] 이상한 문자 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12930# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단어 사이에 공백이 여러 개 있을 수 있다는 것에 주의하자! ( 단어 사이는 무조건 공백이 하나일 줄 알고, stringstream 으로 처리하다가 한참동안 맞왜틀 해버렸다. ) [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; string solution(str..
https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 효율성을 깐깐하게 보기 때문에 에라토스체네스의 체 알고리즘을 사용하지 않으면 대부분 TLE 처리된다. #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; int solution(int n) { int answer = 0; vector arr(n+1, 0); fast..
[프로그래머스] 문자열 내 마음대로 정렬하기
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 제시한 기준으로 정렬을 수행하면 되는데, 파라미터를 이용해야 하므로 캡쳐 블록에 & 를 넣어주어 Solution 함수 스코프 내의 변수를 참조하여 람다 함수에서 사용할 수 있도록 하였다. #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; vector solution(..