본문 바로가기

Algorithm350

[BOJ]2138번: 전구와 스위치 (c++) https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는(1) 상태와 꺼져 있는 (0) 상태 중 하나의 상태를 가진다. i(1> from >> to; // 처음 위치에서 전구 뒤집는경우 / 안 뒤집는 경우의 횟수를 각각 계산하여, 더 작은값 얻기 int answer = min(get_flip_cnt(from, to, N, true), get_flip_cnt(from, to, N, false)); cout 2020. 6. 24.
[프로그래머스]2017 카카오코드 예선 : 브라이언의 고민 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/1830 코딩테스트 연습 - 브라이언의 고민 브라이언의 고민 알림: '실행'을 눌렀을 시 올바른 코드가 틀린 결과로 표시되는 경우가 있습니다. 하단의 설명을 참고해주세요. 카카오스토리의 개발자 브라이언에게 최근 고민이 생겼다. 하루 programmers.co.kr 문제 요구사항 구현 #include #include #include using namespace std; int N; vector group; vector rule_1; vector rule_2; vector used; int w_idx; struct info { int start, end, cnt; }; bool check_rule_1(string& s.. 2020. 6. 24.
[프로그래머스]2020 KAKAO BLIND RECRUITMENT : 자물쇠와 열쇠 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 회전과 이동 구현 #include #include using namespace std; int N, M, K; void rotate(vector &key) { // 임시 벡터를 활용하여 원본 벡터를 회전시킨다 vector tmp(M, vector(M)); for (int i = 0; i < M; ++i) { for (int j = 0; j < M; ++j) { tmp[i][j] = key[i][j]; } } f.. 2020. 6. 24.
[프로그래머스]이분탐색 : 입국심사 (level 3)(c++, java) https://programmers.co.kr/learn/courses/30/lessons/43238?language=cpp 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 � programmers.co.kr 이분탐색 c++ 코드 #include #include #include #include using namespace std; typedef long long ll; // t시간 내에 목표한 사람수를 모두 심사할 수 있으면 true 반환 bool possible(vector& times, ll t, int target) { ll passed.. 2020. 6. 23.

티스토리툴바