전체 글

[프로그래머스] 단속카메라

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/42884 🎖️난이도 Level 3 ✔️풀이 def solution(routes): routes.sort(key = lambda x : x[1]) # 빠져나간 시간 기준으로 오름차순 정렬 camera = routes[0][1] # 첫번째 차 빠져나간 곳("진출 기준")에 우선 첫번째 카메라 설치하고 시작 cnt = 1 for i in range(1, len(routes)): if routes[i][0] > camera: # 진입 시점이 기존 카메라 위치보다 더 밖(앞)에 있으면 cnt += 1 camera = routes[i][1] # 진출 시점에 새로 설치 return cnt 🧠노트 그리디....

[프로그래머스] 구명보트

📌문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885 🎖️난이도 Level 2 ✔️풀이 # sol1) deque, popleft, pop from collections import deque def solution(people, limit): people.sort() # [10, 50, 50, 70, 80, 100] queue = deque(people) cnt = 0 while queue: j = len(queue) - 1 if queue[0] + queue[j]

[백준] 1946. 신입 사원

📌문제 https://www.acmicpc.net/problem/1946 🎖️난이도 ✔️풀이 import sys input = sys.stdin.readline # 안해주면 시간초과 t = int(input()) for _ in range(t): n = int(input()) scores = [] for i in range(n): a, b = map(int, input().split()) scores.append((a, b)) tmp_max = 0 cnt = 0 scores.sort(key = lambda x : x[0]) # 정렬 후 완전 탐색 (tmp_max와 비교) for i in range(n): if i == 0 or scores[i][1] < tmp_max: cnt += 1 tmp_max = ..

[백준] 21758. 꿀 따기

📌문제 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net 🎖️난이도 ✔️풀이 n = int(input()) honey = list(map(int, input().split())) # 누적합 구해놓기 nujuck = [honey[0]] for i in range(1, n): nujuck.append(nujuck[-1]+honey[i]) total = 0 # 1. 통"벌"벌 => [0][1~n-2][-1] for i in range(1, n-1): total = max(total, nujuck[n-2]-honey[i]+nujuck[i-1]) # 2. 벌"벌"통 => [0][1~n-2][-1] for i in range(1, n-1): total = max(..

[백준] 16953. A → B

📌문제 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 🎖️난이도 ✔️풀이 a, b = map(int, input().split()) cnt = 0 while True: if b == a: print(cnt + 1) break elif b < a or (b%10 != 1 and b%10 != 2 and b%2 != 0): print(-1) break elif b%10 == 1: b //= 10 elif b%10 == 2 or b%2 == 0: b /= 2 cnt += 1 🧠노트 거꾸로 생각해서 B가 A가 될 때까지 2로 나누거나 맨 뒤에 1을 떼내어 주면 된다. 그러다가 안되는 상황이 발생하면 -1을 출력해주면 되고, B == A가 되..

[Visual Studio] LNK2001 __imp__fprintf 외부 기호를 확인할 수 없습니다. (~.lib 에러)

다른 vs 버전(vs2012)에서 빌드된 프로젝트를 실행(빌드)할 때 생기는 에러. 즉, 문제가 되는 lib를 새로 빌드해서 넣어줘야 함! (vs2015에 맞는 lib로) 여기를 새로 갈아끼워주기!

[Visual Studio] msvcp110d.dll, msvcr110d이 없어 코드 실행을 진행할 수 없습니다.

exe 옆에 필요한 dll들을 구해서 넣어주면 된다! (system32, sysWOW64 안에 넣어주는 건 global하게 설정할 때만)

[C++] enum vs #define

enum 열거형 상수 자동으로 index 매겨짐 .h 등의 전역에 선언해두면 #define과 마찬가지로 모든 파일에 적용 But, 클래스 내부에 선언해두면, 그 클래스 내부에서만 사용 가능한 상수로 사용 가능 // IH.h class IH { public: enum FEATURE { MEAN, // 0 VARIANCE, // 1 ... } } // main.cpp cout

[C++] bool vs BOOL

bool C++ 자료형 char, 1Byte true(1), false(0) c++에서는 이걸 쓰면 됨! BOOL C에서 사용, But 자료형이 따로 없기 때문에 #define으로 따로 매크로 정의해줘야 함 int, 4Byte TRUE, FALSE => 0, 1이 아닐 수 있음!

[C++] NAN, isnan()

NAN float이나 double형으로 표현되는 부동소수점 값이 컴퓨터가 허용하는 범위를 넘을 때 출력 -nan(ind)로 출력됨 선언만 하고 값 할당이 되지 않은 상태면(undefined) 숫자 변수의 경우엔 NAN 의 isnan() 함수를 통해서 NAN인지 아닌지 판별 가능! (NAN 자체로 판별 X)