분류 전체보기 89

크롬 개발자 도구 꺼짐 현상 해결

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

Etc. 2023.09.18

[프로그래머스] 체육복 (C++)

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

[BOJ/2230번] 수 고르기 (C++/투포인터)

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

[프로그래머스] 요격시스템 (C++)

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

[BOJ/26154번] 한양 가왕 (C++/애드 혹)

개요 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 규칙이 보인다..! 방 개..

[BOJ] 13016 내 왼손에는 흑염룡이 잠들어 있다 C++

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

[BOJ] 12865 평범한 배낭 C++

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

[BOJ] 2564 경비원 C++

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

[BOJ] 7490 0 만들기 C++

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

728x90