성장형 블로그

코드 #include #include using namespace std; int main() { cin.tie(0); // 코드를 작성하면 입출력 속도가 빨라진다. -> C와 C++ 표준 stream의 동기화를 비활성화 cout.tie(0); // C++의 입출력인 cin, cout만 사용하도록 주의해야합니다. int vote; cin >> vote; for (int i = 0; i > n; for (int j = 0; j < n / 5; j++) { // 숫자가 5 이상인 경우 5를 나눠 나온 값만큼 반복 출력 result = result + "++++ "; } for (int j = 0; j < n % 5; j++) { //..

코드 #include using namespace std; string solution(int n) { string answer = ""; while(n!=0){ // 3진법 -> 1,2,4 int bit3=n%3; n=n/3; if(bit3==0){ //나누어 떨어질 경우 몫을 1빼준다. answer="4"+answer; n=n-1; }else{ answer=to_string(bit3)+answer; } } return answer; }

코드 #include #include // 큐 -> BFS using namespace std; bool visited[101][101]; // 방문 체크 -> maps : n x m 크기 (1

코드 #include #include #include // min using namespace std; int area0=0; // 0 영역의 개수 int area1=0; // 1 영역의 개수 int main() { cin.tie(0); // 코드를 작성하면 입출력 속도가 빨라진다. -> C와 C++ 표준 stream의 동기화를 비활성화 cout.tie(0); // C++의 입출력인 cin, cout만 사용하도록 주의해야합니다. string bit; cin >> bit; for (int i = 0; i ex) 1!=0 일 경우 if (bit[i] == '0') { // bit[..

코드 #include // priority_queue : 우선순위 큐 #include using namespace std; int solution(int n, int k, vector enemy) { priority_queue pq; // 우선순위 큐 : 내림차순 for(int i=0;ik){ // 무적권 개수보다 pq 크기가 커지는 경우 n=n-pq.top(); // n에서 pq.top 값 빼기 pq.pop(); // pq.top 값 빼기 } if(n

코드 #include #include #include // 해시 #include // swap : 두 변수의 값을 교환 using namespace std; vector solution(vector players, vector callings) { vector answer=players; unordered_map hashmap; // string : 선수 이름, int : 순위 (인덱스) for(int i=0;i 4위 -> 3위 swap(answer[idx-1], answer[idx]); // answer 값에서 해설진이 부른 선수와 앞 순위 선수 등수 변경 } return answer; }

코드 #include // hashmap #include using namespace std; long long solution(vector weights) { long long answer = 0; unordered_map hashmap; // long long : weights, long long : weights 값의 개수 for(int i=0;i n개 중에 2개 뽑는 경우의 수 : n(n-1) / 2 answer+=(n.second*(n.second-1))/2; // answer 값에 같은 값을 가진 2명 이상인 값에서 2명을 뽑는 경우의 수를 더해준다. } } return answer; }

코드 #include using namespace std; int N, M; int num[9]; // N,M 범위 1M; DFS(0); // 0부터 시작 return 0; }

코드 #include #include // min using namespace std; int dp[1000][3]; // 집의 수 최대 1000 기준 int main() { cin.tie(0); // 코드를 작성하면 입출력 속도가 빨라진다. -> C와 C++ 표준 stream의 동기화를 비활성화 cout.tie(0); // C++의 입출력인 cin, cout만 사용하도록 주의해야합니다. int n; // 집의 수 int rgb[3]; // 색상별 비용 cin >> n; dp[0][0] = 0; // 색상이 겹치지 않는 조건에서 합의 값 -> 0부터 시작 dp[0][1] = 0; dp[0][2] = 0; for (int i = 1; i > rgb[0]>>rgb[1]>>rgb[2]; dp[i][0] = m..

코드 #include using namespace std; int cnt = 0; // 전역 변수 -> n을 1, 2, 3의 합으로 나타내는 방법의 수 void DFS(int sum, int test) { if (sum == test) { // 1,2,3의 합이 test 값과 같아지는 경우 방법의 수 증가 cnt++; return; } if (sum > test) { // 1,2,3의 합이 test값보다 커지는 경우 return; } for (int i = 1; i C와 C++ 표준 stream의 동기화를 비활성화 cout.tie(0); // C++의 입출력인 cin, cout만 사용하도록 주의해야합니다. int n; cin >> n; for (int i = 0; i < n; i++) { int T; c..