본문 바로가기

분류 전체보기186

[C/C++] 프로그래머스스쿨 외벽 점검, 구현 #include using namespace std; int solution(int n, vector weak, vector dist) { // 길이를 2배로 늘려서 '원형'을 일자 형태로 변경 int length = weak.size(); for (int i = 0; i < length; i++) { weak.push_back(weak[i] + n); } // 투입할 친구 수의 최솟값을 찾아야 하므로 len(dist) + 1로 초기화 int answer = dist.size() + 1; // 0부터 length - 1까지의 위치를 각각 시작점으로 설정 for (int start = 0; start < length; start++) { // 친구를 나열하는 모든 경우 각각에 대하여 확인 do { int .. 2023. 2. 26.
[C/C++] 백준 치킨 배달, 구현 문제 15686번: 치킨 배달 (acmicpc.net) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 #include using namespace std; int n, m; int arr[50][50]; vector chicken; vector house; // 치킨 거리의 합을 계산하는 함수 int getSum(vector candidates) { int result = 0; // 모든 집에 대하여 for (int i = 0; i < house.size(); i++) { int h.. 2023. 2. 26.
[C/C++] 프로그래머스 스쿨 기둥과 보, 구현 #include #include #include using namespace std; bool possible(vector answer) { for (int i = 0; i < answer.size(); i++) { int x = answer[i][0]; int y = answer[i][1]; int stuff = answer[i][2]; if (stuff == 0) { //기둥 설치시 bool check = false; if (y == 0) check = true; for (int j = 0; j < answer.size(); j++) { if (x - 1 == answer[j][0] && y == answer[j][1] && 1 == answer[j][2]) check = true; if (x == .. 2023. 2. 26.
[C/C++] 프로그래머스스쿨 자물쇠와 열쇠, 구현 문제 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include using namespace std; //키 회전 vector rotation(vector key) { int n = key.size();//행 길이 int m = key[0].size();//열 길이 vector result(n, vector(m));//열이 m, 행이 n인 2차원 벡터 for (int i = 0; i < n; i++){ for (int j = 0; j < m.. 2023. 2. 26.
스터디 3주차 CS https://sangddongvoid.tistory.com/m/53 [데이터베이스] 4. 인덱스 [1. 인덱스의 기능] - 검색 연산을 빠르게 수행하기 위해 데이터베이스 레코드의 정보를 구성하는 데이터 구조 - 인덱스를 이용하면 전체 데이터를 검색하지 않고 원하는 정보를 빠르게 검색할 sangddongvoid.tistory.com https://sangddongvoid.tistory.com/m/54 [데이터베이스] 5. 조인 [1. 조인] 1. 조인 : 두 개 이상의 릴레이션(테이블)에서 조인 조건에 맞는 두 릴레이션의 투플을 조합하여 만들어지는 투플로 구성된 새로운 릴레이션을 생성하는 연산 - 조건을 설정하여 원하는 sangddongvoid.tistory.com 코테 https://sangddo.. 2023. 2. 19.
[C/C++] 백준 3190, 구현 3190번: 뱀 (acmicpc.net) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 #include #include #include #include using namespace std; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1,0,-1 }; int main() { int map[100][100] = { 0, };//이동 가능한 곳을 0으로 저장 vector dir; int N, K, L, X, temp1, temp2; char C; cin >> N; cin >> K; .. 2023. 2. 18.

티스토리툴바