본문 바로가기

C++

SWEA [S/W 문제해결 기본] 1일차 - View - 1206 (c++) [D3] [S/W 문제해결 기본] 1일 차 - View - 1206 문제 링크 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do #include using namespace std; int row[1005]; int dx[4] = { -2, -1, 1, 2 }; int main(int argc, char** argv) { for (int test_case = 1; test_case > N; for (int i = 0; i > row[i]; int ans = 0; for (int i = 2; i < N - 2; i++) { int see = row[i]; for (int j = 0.. 더보기
SWEA 무한 문자열 - 15758(c++) [D3] 무한 문자열 - 15758 문제 링크 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case > st; cin >> stt; if(st.length() != stt.length()) { int a = st.length(); int b = stt.length(); int num = 1;// 최소공배수 int i = 2; while ( (a != i && b != i) && ( a !.. 더보기
SWEA - 16910. 원안의 점 (c++) [D3] 원 안의 점 - 16910 문제 링크 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case > num; int count = 0; for (int x = 0; x < num; x++) { for (int y = 1; y < num; y++) { if ((x * x) + (y * y) 더보기
SWEA - 17319 문자열문자열(c++) 처음 이 문제를 봤을 때 문제가 잘 이해가 되지 않았는데 문제를 바꿔서 적으니 이해가 되었다 재현이는 알파벳 소문자로 이루어진 문자열 하나를 받아 그대로 두 번 연달아 썼다 => 재현이는 알파벳 소문자로 이루어진 문자열을 입력받으면 그 문자열을 두 번 출력한다 당신에게 문자열이 주어질 때, 이 문자열이 재현이가 만들어 낼 수 있는 문자열인지 판단하라. => 당신에게 주어진 문자열이, 재현이가 출력할 수 있는 문자열인지 판단하라 ex) abcabc => abc의 반복으로 재현이 만들 수 있다 ab=> 반복되지 않은 문자열이므로 재현이 만들 수 없다 [D3] 문자열문자열 - 17319 문제 링크 출처: SW Expert Academy, https://swexpertacademy.com/main/code/pr.. 더보기
SWEA - 달팽이 숫자 1954 (c++) [D2] 달팽이 숫자 - 1954 문제 링크 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do #include #include using namespace std; int main(int argc, char** argv) { int test_case; int T; int N; int board[10][10]; cin >> T; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { 1, 0, -1, 0 }; for (test_case = 1; test_case > N; cout 더보기
백준 1697번 숨바꼭질 (c++) [Silver I] 숨바꼭질 - 1697 문제 링크 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력 수빈이가 동.. 더보기
백준 1926번 그림 (C++) [Silver I] 그림 - 1926 문제 링크 성능 요약 메모리: 3868 KB, 시간: 56 ms 분류 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을.. 더보기

티스토리툴바