개발 공부 블로그

GitHub https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/154539.%E2%80%85%EB%92%A4%EC%97%90%E2%80%85%EC%9E%88%EB%8A%94%E2%80%85%ED%81%B0%E2%80%85%EC%88%98%E2%80%85%EC%B0%BE%EA%B8%B0#include #include #include #include using namespace std;vector solution(vector numbers) { vector answer(numbers.size(), -1); for (int i = numbers.size() - ..

Git Hub :https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1456.%E2%80%85%EA%B1%B0%EC%9D%98%E2%80%85%EC%86%8C%EC%88%98arr size 정하는 법제곱의 범위를 생각하면 된다.x^n 이므로,제곱 벗기는 법은 루트 씌우기이다.즉, 루트 x^n의 값 까지가 최대 탐색 수가 maxSize가 된다.10^14 를 루트를 씌워준 뒤 +1의 값이 최대 배열의 수가 된다. 1. 이후 최대 배열의 수 까지 배열을 초기화해준다. 2. 초기화 이후에는 배수를 지워주는 반복문을 돌아준다. 3. 각각의 소수에 관해 소수를 N제곱한 값이 들어온maxRange보다 커질 때까지 반복문을 실행해준다. 4...

Git :https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/1929.%E2%80%85%EC%86%8C%EC%88%98%E2%80%85%EA%B5%AC%ED%95%98%EA%B8%B0 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n..

GitHubhttps://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/1541.%E2%80%85%EC%9E%83%EC%96%B4%EB%B2%84%EB%A6%B0%E2%80%85%EA%B4%84%ED%98%B8 CodingTest/백준/Silver/1541. 잃어버린 괄호 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - kwon1232/CodingTestgithub.com #include #i..

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/49994.%E2%80%85%EB%B0%A9%EB%AC%B8%E2%80%85%EA%B8%B8%EC%9D%B4#include #include using namespace std;int solution(string dirs) { int answer = 0; int dx[4] = {0, -1, 0, 1}; int dy[4] = {-1, 0, 1, 0}; bool visited[11][11][4]; memset(visited, false, sizeof(visited))..

git : https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1931.%E2%80%85%ED%9A%8C%EC%9D%98%EC%8B%A4%E2%80%85%EB%B0%B0%EC%A0%95 CodingTest/백준/Gold/1931. 회의실 배정 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - kwon1232/CodingTestgithub.com #include #include #include ..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1744.%E2%80%85%EC%88%98%E2%80%85%EB%AC%B6%EA%B8%B0 해당 문제는크게 4가지 분류로최대 값의 경우를 구하면 된다. 1. 음수는 가장 작은 음수와 그 다음 작은 음수를 곱해줘서 큰 양수로 만들어 합계에 더해준다. 2. 양수는 큰수와 그 다음 큰 수와 곱해준 뒤 큰 양수로 만들어합계에 더해준다. 3. 1은 따로 셈해준 뒤 합계에 따로 더해주면 된다. 4. 0을 따로 세어주는 이유는 만약 곱해주지 않은 음수가 남았을 때,0을 곱해주면 총 합계에서 남은 음수가 차감되지 않기 때문이다.0을 세어준 뒤 만약 0이 남아 있다면 남은 음..

Github : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/42888.%E2%80%85%EC%98%A4%ED%94%88%EC%B1%84%ED%8C%85%EB%B0%A9 #include #include #include #include using namespace std;vector solution(vector record) { vector answer; unordered_map idMap; for (int i = 0; i > cmd; if (cmd.compare("Enter") == 0) { ss >> id >> ..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/3/42628.%E2%80%85%EC%9D%B4%EC%A4%91%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84%ED%81%90 CodingTest/프로그래머스/3/42628. 이중우선순위큐 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - kwon1232/..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12980.%E2%80%85%EC%A0%90%ED%94%84%EC%99%80%E2%80%85%EC%88%9C%EA%B0%84%E2%80%85%EC%9D%B4%EB%8F%99 #include using namespace std;int solution(int n){ int ans = 0; while(n > 0) { if (n % 2 == 0) n/=2; else { n -= 1; ans++; }..