일상 코딩

https://polarcompass.tistory.com/274 [Gemini 2.5 Pro] 애플 인터뷰 문제 - 격자 이동 문제 DP 풀이 - Dynamic Programming 동적 계획법[코딩 인터뷰] Apple 면접 단골 문제! 격자 경로 알고리즘, DP로 정복하기안녕하세요, 개발자 지망생 여러분! 오늘은 코딩 테스트, 특히 해외 빅테크 기업 인터뷰에 자주 등장하는 클래식한 문제인polarcompass.tistory.com격자 알고리즘 문제에서 중간에 장애물이 있다거나하면 풀이가 어떻게 되는지 알려줘.네, 아주 좋은 질문입니다! 이전 문제에서 한 단계 더 나아간, 실전 코딩 테스트에서 매우 자주 볼 수 있는 '장애물이 있는 격자 경로 찾기' 문제입니다.결론부터 말씀드리면, 이 문제 역시 동적 ..

[코딩 인터뷰] Apple 면접 단골 문제! 격자 경로 알고리즘, DP로 정복하기안녕하세요, 개발자 지망생 여러분! 오늘은 코딩 테스트, 특히 해외 빅테크 기업 인터뷰에 자주 등장하는 클래식한 문제인 '유니크한 경로의 수 찾기(Unique Paths)' 문제를 함께 풀어보려 합니다.🤔 문제 분석: 무엇을 요구하는가?문제는 간단합니다.m x n 크기의 격자가 있습니다. (이미지에서는 6x5 격자)출발점은 맨 왼쪽 위, 도착점은 맨 오른쪽 아래입니다.이동은 오른쪽과 아래쪽으로만 가능합니다.이때, 출발점에서 도착점까지 갈 수 있는 서로 다른 경로의 총개수는 몇 개일까요?❌ 흔한 첫 번째 접근 (그리고 문제점)가장 먼저 떠올리는 방법은 재귀 함수나 while 문을 이용해 모든 경로를 하나씩 탐색하는 것입니다...

Visual Studio에 헤더파일 추가하기 출처:https://hkhan.tistory.com/36 [C++] Visual Studio에 헤더파일 추가하기 알고리즘 문제를 풀 때, 필요한 헤더 파일들을 매번 include 해주는 과정이 귀찮게 느껴질 수 있다. 자주 쓰이는 헤더 파일들을 담은 stdc++.h 파일을 다운로드 받은 후, 코드 컴파일러의 include 파일 hkhan.tistory.com C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.38.33130\include 위 경로에서 "bits" 폴더 생성 후 "stdc++.h" 파일 넣는다. #include // include 신경쓰지 않고 코딩에만 집중 int ..

Visual Studio에 헤더파일 추가하기 출처:https://hkhan.tistory.com/36 [C++] Visual Studio에 헤더파일 추가하기 알고리즘 문제를 풀 때, 필요한 헤더 파일들을 매번 include 해주는 과정이 귀찮게 느껴질 수 있다. 자주 쓰이는 헤더 파일들을 담은 stdc++.h 파일을 다운로드 받은 후, 코드 컴파일러의 include 파일 hkhan.tistory.com C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.38.33130\include 위 경로에서 "bits" 폴더 생성 후 "stdc++.h" 파일 넣는다. #include // include 신경쓰지 않고 코딩에만 집중 int ..

Visual Studio에 헤더파일 추가하기 출처:https://hkhan.tistory.com/36 [C++] Visual Studio에 헤더파일 추가하기 알고리즘 문제를 풀 때, 필요한 헤더 파일들을 매번 include 해주는 과정이 귀찮게 느껴질 수 있다. 자주 쓰이는 헤더 파일들을 담은 stdc++.h 파일을 다운로드 받은 후, 코드 컴파일러의 include 파일 hkhan.tistory.com C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.38.33130\include 위 경로에서 "bits" 폴더 생성 후 "stdc++.h" 파일 넣는다. #include // include 신경쓰지 않고 코딩에만 집중 int ..

Visual Studio에 헤더파일 추가하기 출처:https://hkhan.tistory.com/36 [C++] Visual Studio에 헤더파일 추가하기 알고리즘 문제를 풀 때, 필요한 헤더 파일들을 매번 include 해주는 과정이 귀찮게 느껴질 수 있다. 자주 쓰이는 헤더 파일들을 담은 stdc++.h 파일을 다운로드 받은 후, 코드 컴파일러의 include 파일 hkhan.tistory.com C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.38.33130\include 위 경로에서 "bits" 폴더 생성 후 "stdc++.h" 파일 넣는다. #include // include 신경쓰지 않고 코딩에만 집중 int ..

C++ 온라인 컴파일러 사이트 https://replit.com/~ https://www.onlinegdb.com/online_c++_compiler https://cpp.sh/ https://www.tutorialspoint.com/compile_cpp_online.php #include #include #include #include #include #include #include using namespace std; bool prime(int num) { bool bprime = true; for (int i = 2; i < num ; i++) { if (num % i == 0) { bprime = false; break; } } return bprime; } int main() { ios_base..

C++ 온라인 컴파일러 사이트 https://replit.com/~ https://www.onlinegdb.com/online_c++_compiler https://cpp.sh/ https://www.tutorialspoint.com/compile_cpp_online.php 25. 석차 구하기 N명의 학생의 수학점수가 입력되면 각 학생의 석차를 입려된 순서대로 출력하는 프로그램을 작성하세요. 입력설명 첫 줄에 N(1 > rank; // 등수 리스트 cin >> N; for (int i = 0; i > a; score.push_back(make_pair(i+1, a)); } auto desc = [](pair a, pair b) { return a.second > b.seco..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net N, C = map(int, input().split()) X = sorted([int(input()) for _ in range(N)]) sta = X[1] - X[0] end = X[-1] - X[0] result = 0 while sta = val + mid: val = X[i] cnt += 1 if cnt >= C: sta = mid + ..

https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net N, M = map(int, input().split()) B = [list(input()) for _ in range(N)] cnt = 0 def X_check(arr): ret = 0 for i in arr: if 'X' in i: continue else: ret += 1 return ret def rotated(array_2d): return [list(elem) for elem..