https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.www.acmicpc.net옛날옛적 풀다가 어려워서 넘겼던 문제다. 이젠 190000#include #include #include #include using namespacestd; vector input; int n, m; int getDiffWhiteBoard(int startX, int startY) { int res = 0; for (int x = 0; x < 8; x++) { for (int y = 0; y <..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net그냥 set 날먹 문제구나 싶었는데#include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N, M; unordered_set s; cin >> N; for (int i = 0; i > cur; s.inse..
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0www.acmicpc.netclass03까지 우선 다 풀고 다시 프로그래머스 풀어야겠다~#include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N, M; unordered_map m; cin >> N; for (int i = 0; i > cur..
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr visit, prime 배열 arr로 전역 초기화 안되고, size 작게 해줘서 터지는거 잡느라 스트레스 엄청 받았다... 다신 이러지 않을 것. #include #include #include using namespace std; // bool prime[1000000] = { true }; // 초기화가 안되잖아 // bool visit[1000000] = { false }; // bool v..
https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 구현 #include #include using namespace std; string sk; bool isSkill(char c) { for (int i = 0; i < sk.size(); i++) { if (sk[i] == c) return true; } return false; } int solution(string skill, vector tree) { int answer = 0; s..
https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack에 나머지를 순서대로 저장해서 유전법칙의 맨 위쪽부터 검사해 줬다. RR, rr이 한 번이라도 생기면 그 아래는 다 같으므로 먼저 종료해 줬다. 1,1이 케이스로 들어오는지 모르겠지만 이 부분도 처리해 줬다. #include #include #include using namespace std; vector solution(vector v) { vector answer; for (i..