보안이야기

[LeetCode] Palindrome Number

안녕하세요. LeetCode 9번 Palindrome Number 문제풀이 하겠습니다. https://leetcode.com/problems/palindrome-number/ Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제] Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same b..

[LeetCode] Reverse Integer

안녕하세요. LeetCode 7번 Reverse Integer 문제풀이 하겠습니다. https://leetcode.com/problems/reverse-integer/ Reverse Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제] Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the..

[LeetCode] Add Two Numbers

안녕하세요. LeetCode 2번 Add Two Number 문제풀이 하겠습니다. https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제] You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse orde..

[LeetCode] Two Sum

안녕하세요. LeetCode 1번 문제 Two Sum 문제풀이 하겠습니다. https://leetcode.com/problems/two-sum/submissions/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제] Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You ..

[BOJ] 1012. 유기농 배추

문제 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해설 DFS를 활용한 문제풀이 코드 #include #include using namespace std; int map[51][51]; bool visit[51][51]; int dx[] = { 0,0,-1,1 }; int dy[] = { 1,-1,0,0 }; int T, M, N, K; int cnt; int column, row; void dfs(int x, int y) { visit[x][y] = true; fo..

[BOJ] 11724. 연결 요소의 개수

문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 해설 DFS를 활용한 문제풀이 코드 #include #include #include #include #include using namespace std; int n, m, u, v, visit[1001]; vector adj; void dfs(int x) { visit[x] = 1; for (auto i : adj[x]) { if (!visit..

[BOJ] 10799. 쇠막대기

문제 www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 해설 스택을 사용해서 풀이 코드 #include #include #include using namespace std; stack st; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); string str; int result = 0; char before; cin >> str; for (auto c : str) { if (c == '(') st...

[BOJ] 2667. 단지번호붙이기

문제 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. www.acmicpc.net 해설 DFS 문제 풀이 코드 #include #include #include #include using namespace std; int map[26][26]; int visit[26][26]; int n, cnt; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; vector q; void dfs(int x, int y) { cnt++; visit[x][y] = t..

[BOJ] 9012. 괄호

문제 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 해설 스택을 사용해서 '(' 일 경우 push 해주고 ')' 일 경우 pop 해준다 코드 #include #include #include using namespace std; stack st; int main() { int t; cin >> t; string arr; while (t != 0) { cin >> arr; for (int i = 0; i < arr.length()..

[BOJ] 11279. 최대 힙

문제 www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net 해설 우선순위 큐를 사용 - priority_queue q -> 내림차순에 따라 정렬하는 우선순위 큐 선언 - priotpriority_queue q -> 오름차순에 따라 정렬하는 우선순위 큐 선언 코드 #include #include #include using namespace std; priority_queue q; int main() { ios::sync_with_stdio(fal..