분류 전체보기
2023.11.19 운동일지
2023.11.19 운동일지
2023.11.19웨이트 1시간 + 5.45km 걷기
[백준 14502번 C/C++] 연구소
[백준 14502번 C/C++] 연구소
2023.11.19[백준 14502번 C/C++] 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 해결전략 구현, 브루트 포스 Brute Force 너비우선탐색 BFS 코드 #include #include #include using namespace std; int dirY[4] = { -1, 0, 1, 0 }; int dirX[4] = { 0, -1, 0, 1 }; int n, m; // n: 세로 길이, m: 가로 길이 int safe; // 안전 영역의 최대 크..
[백준 15683번 C/C++] 감시
[백준 15683번 C/C++] 감시
2023.11.18[백준 15683번 C/C++] 감시 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 해결전략 백트랙킹, Backtracking 코드 #include #include #include using namespace std; // 우, 상, 좌, 하 int dirY[4] = { 0, -1, 0, 1 }; int dirX[4] = { 1, 0, -1, 0 }; int n, m; int answer = 2147000000; vector v, ..
[코테] ㄴㅁㅂ ㅋㅌ
[코테] ㄴㅁㅂ ㅋㅌ
2023.11.18이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
2023.11.18 운동일지
2023.11.18 운동일지
2023.11.18조깅 5.34km
[프로그래머스 C++] 무인도 여행
[프로그래머스 C++] 무인도 여행
2023.11.17[프로그래머스 C++] 무인도 여행 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 너비 우선 탐색, BFS while(!Q.emtpy()) 가 돌기 전에 방문 체크 if (maps[y][x] != 'X' && ch[y][x] == 0) 를 먼저하여 다음 사이클에서 체크하지 않도록 한다. 정답 코드 #include #include #include #include using namespace std; int dirY[4..
2023.11.16 운동일지
2023.11.16 운동일지
2023.11.16기능성 운동 1시간
[백준 15686번 C/C++] 치킨 배달
[백준 15686번 C/C++] 치킨 배달
2023.11.16[백준 15686번 C/C++] 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 해결전략 백트래킹, Backtracking 정답 코드 #include #include #include using namespace std; int n, m; // n: 도시 크기, m: 선택할 치킨집의 개수 int answer = 2147000000; // 최소 치킨 거리를 저장할 변수 vector v; vector house, ch..
[프로그래머스 C++] 124 나라의 숫자
[프로그래머스 C++] 124 나라의 숫자
2023.11.16[프로그래머스 C++] 124 나라의 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 진법 변환 구현 정답 코드 #include using namespace std; // n을 3진법으로 변환하되, 0 대신 4를 사용 string solution(int n) { string answer = ""; while (n > 0) { if (n % 3 == 0) { // 3진법에서는 '0'이지만 이 문제에서는 '0' 대신 '4'를 사용 a..
2023.11.15 운동일지
2023.11.15 운동일지
2023.11.15조깅 5.24km
[UE] 빌드 환경설정(Build Mode): Debug, DebugGame, Development, Shipping
[UE] 빌드 환경설정(Build Mode): Debug, DebugGame, Development, Shipping
2023.11.15UnrealBuildTool은 *.build.cs 및 *.target.cs 파일을 사용하여 게임 프로젝트를 빌드한다. 목차 빌드 환경설정 UnrealBuildTool(UBT)은 *.build.cs 및 *.target.cs 파일을 사용하여 게임 프로젝트를 빌드한다. 빌드 환경 - 상태 상태 Debug - 엔진과 게임 코드 모두 빌드 - 속도 느림 - 디버깅에 좋음 DebugGame - 최적화 없이 게임 코드만 빌드 - 게임 모듈만 디버깅하는 경우 좋음 Development - 최적화 없이 엔진과 게임 코드 모두 빌드 - 컴파일시 코드변경사항이 Editor에 반영됨 Test - Shipping과 동일하지만 - console commands, stats, profiling tools 유지 Shipping - ..
[프로그래머스 C++] 연속된 부분 수열의 합
[프로그래머스 C++] 연속된 부분 수열의 합
2023.11.15[프로그래머스 C++] 연속된 부분 수열의 합 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 누적합 슬라이딩 윈도우(Sliding Window) 알고리즘 처음 시도한 코드 - 실패 #include using namespace std; vector v; // 시작Idx x 끝Idx. 값은 부분 수열의 합 vector solution(vector seq, int k) { vector answer(2, -1); // 조건을 만족하는 부분..