나쿠리 개발 메모장

General Purpose Register rax (accumulator register) 함수의 반환 값 rbx (base register) x64에서는 주된 용도 없음 rcx (counter register) 반복문의 반복 횟수, 각종 연산의 시행 횟수 rdx (data register) x64에서는 주된 용도 없음 rsi (source index) 데이터 원본 포인터 rdi (destination index) 데이터 목적지 포인터 rsp (stack pointer) 스택 포인터 rbp (stack base pointer) 스택 바닥 포인터 rip : Instruction Pointer Flag Register CF(Carry Flag) ZF(Zero Flag) SF(Sign Flag) OF(Ove..

개요 https://www.acmicpc.net/problem/22953 22953번: 도도의 음식 준비 첫째 줄에 요리사의 수 $N$ ($1 \le N \le 10$), 만들어야 할 음식의 개수 $K$ ($1 \le K \le 1\,000\,000$), 격려해줄 수 있는 횟수 $C$ ($0 \le C \le 5$)가 주어진다. 둘째 줄에 길이가 $N$인 정수 수열 $A$가 주어 www.acmicpc.net G4 본문 처음에는 정렬 후 빠른 순으로 그리디써서 때려 맞춰봤는데, 오답 - 요리사 수와 격려 기회가 생각보다 작다. -> 브루트포스 모든 경우의 수를 확인하면서 이분 탐색으로 최소 시간을 구했다. 그 중 가장 작은 시간을 출력 더 이상 격려 할 수 없는 경우도 고려해야 함에 주의 코드 #inclu..

1. 개발자 도구를 키면 3~5초 뒤 자꾸 꺼지는 현상 발생 (하나의 PC에서만 . . ) 2. 찾아보니 AhnLab Safe Transaction 보안 프로그램으로 인한 문제라고 함 -> 삭제 -> 안됨 3. 레지스트리 편집기에서 값을 변경하면 된다고 함 (HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Google\Chrome\DeveloperToolsDisabled) -> 해당 값 없음 4. 크롬 설정 초기화 -> 안됨 5. 크롬 재설치 -> 해결

개요 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)가 작은 경우 해당 범위를 이전 미사일 범위로 바꾸어주어야 했다. 그렇지 않을..

보호되어 있는 글입니다.

개요 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, ..