All
-
X - [ 11718 ] 그대로 출력하기 - 구현알고리즘/BOJ 2021. 7. 23. 20:37
- [ 11718 ] 그대로 출력하기 입력 받은 대로 출력하는 프로그램을 작성하시오. :: 입력 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. :: 출력 입력받은 그대로 출력한다. - try 1 : 반복되는 입력을 모두 저장했다가 한번에 출력해야하는 줄 알고 그런 방식을 생각했음 근데 그냥 공백이 입력되기 전까지 한줄씩 입력 받아서 한줄씩 출력하는 거 였음 그치만 공백때까지 입력 계속 받는 걸 할 줄 몰랐음 ,, 정답 코드 #include #include #include #incl..
-
[ 11721 ] 열 개씩 끊어 출력하기 - 구현알고리즘/BOJ 2021. 7. 23. 20:31
- [ 11721 ] 열 개씩 끊어 출력하기 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. :: 입력 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. :: 출력 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다. 아이디어 주어진 단어의 길이가 10의 배수인 경우 10자리씩 끊어서 새로운 스트링으로 저장하고 이를 벡터에 담아 순서대로 출력해준다. 10의 배수가 아닌 경우 10의 배수인 ..
-
[ 2750 ] 수 정렬하기 - 구현알고리즘/BOJ 2021. 7. 23. 20:28
- [ 2750 ] 수 정렬하기 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. :: 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. :: 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. - try 1 : 소트를 앞에서부터 바로 뒤에거랑만 해서 결과가 요상했음 ,, 소트할 때 이중 반복문을 돌면서 하나씩 다 비교해줘야하는 걸 까먹음 ,, 바보 다른 사람 풀이 참고해서 코드 고침 정답 코드 #include #include #include #include using n..
-
[ 2441 ] 별 찍기 - 4 - 구현알고리즘/BOJ 2021. 7. 23. 20:21
- [ 2441 ] 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. :: 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. :: 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 정답 코드 #include #include #include #include using namespace std; #define endl "\n" int main(void) { int n = 0; cin >> n; for (int i = 0; i < n; i++) { for (int k = 0; k < i; k++) { printf(" "); } for (in..
-
[ 2440 ] 별 찍기 - 3 - 구현알고리즘/BOJ 2021. 7. 23. 20:19
- [ 2440 ] 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 :: 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. :: 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 정답 코드 #include #include #include #include using namespace std; int main() { int n = 0; cin >> n; for (int i = n; i > 0; i--) { for (int j = 0; j < i; j++) { printf("*"); }printf("\n"); } }
-
[ 10817 ] 세 수 - 구현알고리즘/BOJ 2021. 7. 23. 20:18
- [ 10817 ] 세 수 세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. :: 입력 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) :: 출력 두 번째로 큰 정수를 출력한다. 정답 코드 #include #include #include #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; vector k; k.push_back(a); k.push_back(b); k.push_back(c); sort(k.begin(), k.end()); cout
-
[ 1316 ] 그룹 단어 체커 - 구현알고리즘/BOJ 2021. 7. 23. 20:15
- [ 1316 ] 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. :: 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. :: 출력 첫째 줄에 그룹 단어의 개수..
-
X - [ 구현 ] 10 자물쇠와 열쇠알고리즘/이코테 - 기출 2021. 7. 20. 18:34
난이도 : 중하 풀이시간 : 40분 시간제한 : 1초 기출 : 2020 카카오 신입 공채 [ 구현 ] 10 자물쇠와 열쇠 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게..