메모장

개요 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 체감 난이도 BOJ기준 B1 정도 . . ? 본문 그리디로 풀었다. 여벌의 체육복을 가진 학생이 인접해있으면 누적해서 빌려줄 수 있을 것이라고 생각했는데, 그런것도 없어서 엄청 간단했다. 코드 #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; // 1 ..

개요 https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 오랜만에 풀어봤다. 간단한 투포인터 문제다. Gold V 풀이 입력 값을 vecter나 array에 정렬 후 front 부터 두 value 비교하면 된다. 차이가 M보다 작을 경우 front++ , 아닐 경우 back++ 를 해주면 된다. 코드 #include using namespace std; constexpr int LIMIT = 1e5 + 2; const int I..

개요 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개인적인 체감 난이도는 BOJ 기준 S3-S4 언저리 정도 되는 듯 하다. 접근 범위를 정렬 후 그리디 형태로 풀면 될 듯 했다. 이전 미사일의 범위를 넘어갈 경우 카운트를 증가시킨다. 그 후 범위를 넘어간 범위로 재설정 하면 될 것이라고 판단했다. 한 번 틀렸다. 이전 미사일 범위의 끝점(e)보다 현재 끝점(e)가 작은 경우 해당 범위를 이전 미사일 범위로 바꾸어주어야 했다. 그렇지 않을..

순차회로 클럭 펄스 : 동기화를 위해 클럭 발생기라는 장치를 통해 주기적으로 이루어지는 신호- 레벨 : High(1) Low(0)인 상태- 트리거 신호 : 레벨을 High 또는 Low로 변화하게 만드는 신호- 엣지 : 0 -> 1(Positive-edge), 1->0(Negative-edge) 으로 변화하는 상태- 래치는 레벨에 반응 (입력에 클럭이 없다?? 그럼 래치)- 플리플롭은 엣지에 반응 SR 래치 : 두개의 상호 결합된 NOR 게이트 또는 NAND 게이트로 구성된 회로. 리셋(R)과 세트(S)의 입력을 가짐 NOR 게이트로 구성된 SR 래치세트 상태 (Q = 1, Q' = 0), 리셋 상태 (Q = 0, Q' = 1)(1, 1)입력은 금지됨 NAND 게이트로 구성된 SR 래치(S'R' 래치라..

개요 https://www.acmicpc.net/problem/26154 26154번: 한양 가왕 $N$개의 줄에 걸쳐, $i$번째 줄에 $i$번째 노래방 기계에 위치해 있는 참가자들의 실력 점수를 오름차순으로 공백을 두고 출력한다. www.acmicpc.net GoldⅡ 애드 혹 + 구현 문제 출제자의 추천으로 풀게 된 문제 ! (M** 보고 있냐) 본문 M이 10억 인 것만 봐도 단순 탐색 시 시간초과가 난다. N을 3으로 잡고 한 번 돌려보았다. 규칙에 따른다면 라운드별로 아래와 같이 진행된다. 라운드 / 방 번호 1 2 3 4 5 6 1 1 3 5 3 5 6 4 6 3 6 5 6 2 2 5 2 6 2 4 2 3 2 5 2 4 3 4 6 4 1 3 1 5 1 4 1 3 1 규칙이 보인다..! 방 개..

개요 https://www.acmicpc.net/problem/13016 13016번: 내 왼손에는 흑염룡이 잠들어 있다 첫째 줄에 국가의 수 N(2 ≤ N ≤ 50,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 도로의 정보가 주어진다. 각 도로의 정보는 from, to, length 으로 이루어져 있으며, 이 도로는 국가 from과 국가 to를 연결 www.acmicpc.net PlatinumV 문제 제목이 왜 이래 풀기 전, 선행하면 좋은 문제 1667번: 트리의 지름 풀이 대충 요약하자면 , , 가중치가 있는 트리의 모든 노드에서 가장 먼 노드까지의 거리를 출력하면 된다. N maxSum) { maxSum = distSum; startNode = idx; } result[idx] = max(re..

개요 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 골드 5 문제다. 풀이 완전 0-1 배낭 알고리즘의 정석 문제다. DP 테이블을 활용, , , 항상 느끼는 부분이지만 과거에 한번 접해봤던 건 다시 하면 잘되는 경향이 있는 것 같다. 몇 개월 전에는 잘 이해가 되지 않았는데, 다시 보니 어렵지 않다,,~ 코드 #include using namespace std; int N, ..

개요 https://www.acmicpc.net/status?from_mine=1&problem_id=2564&user_id=ccmuk58 채점 현황 www.acmicpc.net 실버1 짜리 문제다. 풀이 그냥 간단한 구현 문제다 싶었는데 생각보다 까다로웠다. 일단 방향하고 이동 값이 입력으로 들어왔고, 편의를 위해 좌표 형태(x,y)로 변환했다. 이후 재귀 형태로 탐색했다. 실버 맞아?? 완전 힘숨실 코드 #include using namespace std; constexpr int LIMIT = 102; using pInt = pair; bool isWest(const pInt& curX, const pInt& length); bool isNorth(const pInt& curX, const pInt..

개요 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 골드5 난이도 문제 풀이 단순한 구현 문제인듯했다. 처음에 '+' '-' 입력만 보고 왜 골드지 싶었는데 ,, 공백 입력이 있었다. 재귀로 문자열을 합쳐가며 답을 구했다. 코드 #include using namespace std; void recursiveSearch(int N, int currentN = 1, string expression = "1"); int getSum(string expressionStr); int convertOper..

개요 https://www.acmicpc.net/problem/16990 16990번: 마법 장벽 예제를 그림으로 표현하면 다음과 같다. 회색 칸들 중 수가 쓰인 곳들에 마법 대포가 있고, 그 수의 방향으로 포탄을 쏜다. 아래의 세 줄은 위에서부터 각각 1, 2, 3번째 막을 나타낸다. 1~4번째 www.acmicpc.net 플레티넘4 난이도의 태그가 없는(?) 문제 지인의 재밌다는 추천에 몇 시간 잡고 풀어냈다. 선수 지식 없고 재밌는 문제,. 강추!! 풀이 입력을 보면 알겠지만 N M; for (int i = 0; i > L >> pattern; for (int k = 0; k < LENGTH; k += pattern.length()) { for (int j = 0; j..