1. 먼저 문제에서 원하는 것을 찾는다.문제의 핵심 조건은 : 회의가 겹치지 않게 하면서 최대한 많은 회의를 선택한다. 즉, - 입력: 여러 개의 회의- 선택: 회의들을 골라야 함- 제약: 서로 겹치면 안 됨- 목표: 선택 개수 최대화 2. 모든 경우의 수 생각회의가 5개라고 할 때 A 1 ~ 4B 2 ~ 5C 4 ~ 7D 5 ~ 6E 6 ~ 8 각 회의를 선택할지 말지 결정해야 하니까 단순하게 생각하면A 선택A 안 선택B 선택B 안 선택C 선택C 안 선택...이런 식으로 모든 조합을 확인할 수도 있다. 이렇게 하면 N이 최대 500이니까 2^500이므로 시간복잡도를 통과할 수 없다. 그렇다면, "모든 경우를 보지 않고, 매 순간 좋은 선택 하나만 고르고 넘어가도 될까?"라고 생각하면서 그..
STEP1. 목표가 "최대/최소인가?"최대 몇 개?최소 비용?최소 시간?최대 이익?-> 이러한 문제라면 그리디 가능성 염두 STEP2. 선택을 하나씩 해나가는 문제인가?여러 개 중 하나 선택-> 다음 선택-> 다음 선택-> 그리디 가능성 UP STEP3. 현재 가장 좋은 선택을 생각해보기예를 들어 회의실 배정 문제에서: 회의시간이 짧은 회의?시작이 빠른 회의?끝이 빠른 회의?이렇게 여러 후보를 생각해본다. STEP4. 이 선택이 미래의 선택 기회를 많이 남기는가?예를 들어 회의실 배정 문제에서:빨리 끝날수록 다음 회의를 선택할 기회가 많아진다. -> 즉, 종료 시간이 가장 빠른 회의 선택 STEP5. 반례도 생각해본다. 가장 빨리 끝나는 걸 골랐더니 오히려 전체 개수가 줄어드는 경우가 있..
어떤 함수가 반화할 게 없을 경우에는 '무'라는 의도로 `void`를 사용한다. 이때 `void`라는 키워드는 `포인트`랑 섞일 때가 있다. 포인터(*) 앞에 자료형의 의미는 ? 포인터변수에 저장된 주소로 다시 갔을 때 원본의 형태를 어떤식으로 볼지를 정한다. `void* pVoid = nullptr;` : 자료형을 정하지 않은 포인터로 어떤 변수의 주소든지 다 받을 수 있다. void의 특징 1. 원본의 자료형을 정하지 않는다.2. 어떠한 타입을 가진 변수의 주소든 다 저장이 가능하다. 3. 역참조 불가능 (자기가 가리키고 있는 곳을 해석하는 자료형이 없기 때문) 4. 주소 연산 불가능 (+1을 할 때 몇 바이트 증가시켜야 하는지 모르기 때문) void* pVoid = nullptr;float* ..
constconst란 ? : 변동되지 않는 상수값으로, 변수 앞에 `const`라는 키워드를 붙이게 되면 해당 변수는 상수화가 된다. (즉, 값이 바뀔 수 없는 상태가 되었다는 것) r-value : 상수l-value : 변수 주의해야 할 점 상수화가 된 변수는 진짜 상수가 아니다. int 변수를 잡고 main쪽 스택 공간 안에 지역변수로서 존재하고 그 안에 100을 넣어둔 것이다. const를 붙이게 되면 상수로 취급해주기 때문에 값을 변경하려는 것은 문법적으로 오류임을 뜻한다. 하지만 변수 안에 있는 값이 진짜 상수처럼 아예 바뀔 수 없는 개념은 아니다. "주소"로 접근해서 강제로 바꿀 수 있음 참고할 점 컴파일러 입장에서는 문법적으로 봤을 때, cint라는 값을 100이라고 봤다. 그리고 co..
나는 현재 티스토리 스킨 중 Berry Skin v3.0.2를 사용하고 있다. 내 블로그를 볼 때 항상 라이트모드로 봐서 몰랐는데, 감사하게도 어떤 분이 다크모드일 때 글자가 안보인다고 말씀해주셨다. 오늘은 이에 대해 수정하고 방법까지 공유해보려 한다 ! 우선, 어떤 문제가 있었냐면, 아래처럼 글 중간중간에 색깔이 깨지는 현상이 발생했다. 해결 방법은 다음과 같다. 1. 티스토리 작성 화면에서 우상단에 있는 `기본모드 - HTML` 클릭 2. 다음과 같은 코드에서 수정할 위치 찾기 3. HTML 수정코드를 보면 `corlor: #333333`가 자동으로 부여된 것을 볼 수 있다. 이걸 삭제하면 된다 ! 해당 코드 블록에서 우클릭 후, Edit as HTML 누르면 수정할 수 있다. `c..
안녕하세요~ 이번 상반기에 드디어 취뽀!!!를 하게되서 취준생분들께 조금이나마 도움이 되고자 [취준일기] 시리즈를 써보려고 합니다. 우선 2025년도 상반기에 제일 크게 도움을 받은 공돌이현직자님과 관련한 포스팅을 시작으로, 이후부터는 서류, 코딩테스트, 면접 등 취업 전반에 걸쳐 제가 공부하고 준비했던 방향을 써내려가보려고 합니다. 이 글을 보시는 많은 분들께 도움이 되었으면 좋겠고 힘든 시기이지만 조금만 더 파이팅해서 좋은 소식 접했으면 합니다. 나의 취업 목표와 고민 나는 대학교 4학년 1학기까지 오로지 학교 공부만 했다. 꿈도 계획도 없이 노는걸 좋아했다. 그래서 프로젝트, 공모전, 대외활동, 자격증, 영어 등 취업을 위해 준비가 되어야 하는 것들 중 하나도 완성된게 없었다. 솔직히 말하면 ..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/odd-monopoly/description 코딩테스트 기출 문제 설명: 승자독식 모노폴리 | 코드트리코딩테스트 기출 문제 승자독식 모노폴리의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제유형 : 시뮬레이션난이도 : L14정답률 : 52% 문제풀이 코드n, m, k = map(int, input().split())board = []player_location = {}for _ in range(n): board.append(list(map(int, input().split())))for r in range(n)..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/tetris-2d/description 코딩테스트 기출 문제 설명: 2차원 테트리스 | 코드트리코딩테스트 기출 문제 2차원 테트리스의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제유형 : 시뮬레이션난이도 : L14정답률 : 53% 문제풀이 코드k = int(input())board = [[False for _ in range(10)] for _ in range(10)]def tetris_1(board, r, c): cur_r = r cur_c = c # 빨간색으로 블록 이동 while Tr..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/odd-dart-game/description 코딩테스트 기출 문제 설명: 이상한 다트 게임 | 코드트리코딩테스트 기출 문제 이상한 다트 게임의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제유형 : 시뮬레이션난이도 : L13정답률 : 39% 문제풀이 코드 # 입력받기n, m, q = map(int, input().split()) #원판 개수, 원판 내 숫자 개수, 회전 횟수row_len = ncol_len = mboard = []for _ in range(n): board.append(list(map(int,..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/matrix-number-play/description 코딩테스트 기출 문제 설명: 격자 숫자 놀이 | 코드트리코딩테스트 기출 문제 격자 숫자 놀이의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제유형 : 베이직난이도 : L12 정답률 : 59% 문제풀이 코드from collections import Counterr, c, k = map(int, input().split())r = r-1c = c-1board = []result = -1for _ in range(3): board.append(list(map(..
