💻 Programming (프로그래밍)/C++ | 백준
-
https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 영어 소문자와 대문자로만 이루어진 단어가 주어집니다. 대문자 소문자 서로 바꿔서 출력하는 문제입니다. 🔔 Kick Point : ASCII code A(65)~Z(90) , a(97)~z(122) 대소문자에 32차이가 납니다. 🔔 Code : #include using namespace std; int main() { char c; while (cin >> c) { if (65
[C++][백준] - 대소문자 바꾸기 (2744번)https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 영어 소문자와 대문자로만 이루어진 단어가 주어집니다. 대문자 소문자 서로 바꿔서 출력하는 문제입니다. 🔔 Kick Point : ASCII code A(65)~Z(90) , a(97)~z(122) 대소문자에 32차이가 납니다. 🔔 Code : #include using namespace std; int main() { char c; while (cin >> c) { if (65
2022.04.20 -
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 🔔 문제 : (2 n >> m; for (int i = 1; i tmp; if(tmp == '1') map[i][j] = true; else map[i][j] = false; } } // Algorithm BFS(); }
[C++][백준] - 미로 탐색 (2178번)https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 🔔 문제 : (2 n >> m; for (int i = 1; i tmp; if(tmp == '1') map[i][j] = true; else map[i][j] = false; } } // Algorithm BFS(); }
2022.04.19 -
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🔔 문제 : 입력값으로 (5 totalArr[단지수] = 7 -> 다시 검사 이런후에 BFS()를 통과하면서 단지수와, 단지내의 집의 갯수를 저장하고, 전체 지도를 다 훑어보는 방법을 사용합니다 그러면 BFS로 단지는 어떻게 구할까요? Queue를 이용해서 구할것입니다. 이 큐에는 집인경우에만 들어갈 수 있고, 빠져나올경우 주변의 집 조사도 해줍니다. 이런 순서로 BFS를 진행하고 총 7개의 집들이..
[C++][백준] - 단지번호붙이기 (2667번)https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🔔 문제 : 입력값으로 (5 totalArr[단지수] = 7 -> 다시 검사 이런후에 BFS()를 통과하면서 단지수와, 단지내의 집의 갯수를 저장하고, 전체 지도를 다 훑어보는 방법을 사용합니다 그러면 BFS로 단지는 어떻게 구할까요? Queue를 이용해서 구할것입니다. 이 큐에는 집인경우에만 들어갈 수 있고, 빠져나올경우 주변의 집 조사도 해줍니다. 이런 순서로 BFS를 진행하고 총 7개의 집들이..
2022.04.18 -
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 🔔 문제 : (2 m; for (int i = 1; i city[i][j]; } } DFS(); cout
[C++][백준] - 치킨 배달 (15686번)https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 🔔 문제 : (2 m; for (int i = 1; i city[i][j]; } } DFS(); cout
2022.04.16 -
https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 🔔 문제 : (2 b; arr[b][a] = true; } DFS(0, 0); DFS(0, 1); DFS(0, 2); DFS(0, 3); cout
[C++][백준] - 사다리 조작 (15684번)https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 🔔 문제 : (2 b; arr[b][a] = true; } DFS(0, 0); DFS(0, 1); DFS(0, 2); DFS(0, 3); cout
2022.04.15 -
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 🔔 문제 : (2 (12 / 2) -> 6 🔔 Kick Point : DFS로 사칙연산을 순열의 경우의 수를 구하고, Cal() 함수를 통하여, 값을 계산해줬습니다. ++ 추가로 숏코딩 하신분의 코드를 봤는데, 정말 간단하고 명료헤서 깜짝놀랐씁니다. 제 코드 아래에 기재할게요 🔔 Code : #include using namespace std..
[C++][백준] - 연산자 끼워넣기 (14888번)https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 🔔 문제 : (2 (12 / 2) -> 6 🔔 Kick Point : DFS로 사칙연산을 순열의 경우의 수를 구하고, Cal() 함수를 통하여, 값을 계산해줬습니다. ++ 추가로 숏코딩 하신분의 코드를 봤는데, 정말 간단하고 명료헤서 깜짝놀랐씁니다. 제 코드 아래에 기재할게요 🔔 Code : #include using namespace std..
2022.04.14 -
https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 🔔 문제 : 1
[C++][백준] - 좋은 수열 (2661번)https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 🔔 문제 : 1
2022.04.13 -
https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 알파벳으로 이루어진 단어를 입력받아, 길이를 출력하는 문제입니다. 🔔 Kick Point : string의 length 함수를 이용하는 것도 방법이겠지만, 그냥 while문에 한개씩 입력받아 길이를 올려주면 됩니다. while문이 만약 무한루프가 될 것이 걱정이면, ctrl + Z를 눌러 종료하거나 조건을 하나 달아주면 될듯합니다. 🔔 Code : #include using namespace std; int main() { int length = 0; char c; while (cin >>..
[C++][백준] - 단어 길이 재기(2743번)https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 알파벳으로 이루어진 단어를 입력받아, 길이를 출력하는 문제입니다. 🔔 Kick Point : string의 length 함수를 이용하는 것도 방법이겠지만, 그냥 while문에 한개씩 입력받아 길이를 올려주면 됩니다. while문이 만약 무한루프가 될 것이 걱정이면, ctrl + Z를 눌러 종료하거나 조건을 하나 달아주면 될듯합니다. 🔔 Code : #include using namespace std; int main() { int length = 0; char c; while (cin >>..
2022.04.13