Backjoon55 백준 1181_단어정렬 [C++] 문제 풀이 이 문제에서 정렬을 위한 조건은 다음과 같습니다. 1. 길이가 짧으면 앞쪽으로 정렬된다. 2. 길이가 같은 경우에는 사전 순서로 해서 빠른 단어가 앞쪽으로 정렬된다. 위와 같은 두 가지 조건을 이용하여 a와 b의 길이가 같은 경우에 사전순서대로 정렬( return a> input; v.push_back(input); } sort(v.begin(),v.end(),comp); for(int i=0; i 2022. 7. 19. 백준 11651_좌표 정렬하기 2 [C++] 문제 풀이 이 문제는 좌표 정렬하기 문제와 같이 오름차순으로 정렬하면 되는 문제이나, x축 기준이 아닌 y축 기준으로 먼저 정렬 후, y축이 같으면 x축 기준으로 정렬하는 문제입니다. 따라서 sort 함수로 정렬을 하되, 정렬하는 방식에 대해서는 따로 함수를 만들어 주어 vector의 second 값부터 비교하여 정렬하고, 만약 second 값이 같은 경우 first 값을 기준으로 정렬하는 방식으로 풀이를 해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #include using namespace std; bool cmp(pair a, pair b) { if(a.second < b.second) return true; else if(a.second==b.second).. 2022. 7. 18. 백준 11650_좌표 정렬하기 [C++] 문제 풀이 이 문제는 x축 y축의 값을 입력받아 x축을 기준으로 정렬을 진행하되, x축의 값이 동일할 경우 y축의 값을 기준으로 정렬하는 문제입니다. 그냥 보았을 때는 이차원 배열로 입력받아 sort 함수를 이용하여 풀이를 진행하면 될 것 같지만, 이차원 배열을 sort 함수를 이용하여 정렬할 경우 오류가 발생하여 정렬할 수 없습니다. 이럴때는 vector를 이용하고, vector에서 pair를 이용하여 값을 쌍으로 저장해주면 쉽게 해결할 수 있습니다. 먼저 쌍의 값을 저장할 vector v 를 선언해주고 두 개의 값을 입력받을 때마다 vector v에 저장해줍니다. 모두 입력받았으면 sort 함수를 이용하여 정렬을 해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #.. 2022. 7. 16. 백준 1427_소트인사이드 [C++] 문제 풀이 이 문제는 풀이 자체는 굉장히 쉬운 문제였는데, 풀이를 위한 문제 접근 자체를 잘못해서 풀이를 하는데 꽤나 시간이 걸렸던 문제였습니다. 제가 문제 풀이를 위해 시도해본 방법들은 다음과 같습니다. 1. int 숫자를 입력받고 해당 숫자를 10으로 나누면서 한 자리씩 배열에 저장하여 저장된 배열을 다시 sort하는 방법 2. char 배열을 입력받고 해당 char배열의 값을 int 배열에 맞추어 int 배열에 저장 후 sort 하는 방법 위의 두 가지 방법으로 시도해보려 했으나 풀이가 에러도 많이나고 풀이가 원하는 방향으로 진행되지 않아 고민하던 중 문자열 자체를 정렬하는 방법이 있다는 것을 알게되었습니다......;; 최종적으로는 문자열을 입력받은 후 바로 sort 함수를 통해 문자열을 내림차순.. 2022. 7. 15. 백준 10989_수 정렬하기3 [C++] 문제 풀이 이 문제는 수 정렬을 하는 것은 동일하게 진행하는 문제이나, 시간과 메모리에 제한이 있기때문에 '수 정렬하기' 문제와 같이 풀이를 진행할 수 없습니다. 따라서 이 문제의 해결을 위해서는 단순히 값을 비교하는 과정을 반복하거나 sort 함수를 사용하는 방법외에 다른 방법으로 문제를 접근해야 한다는 것을 알 수 있습니다. 문제를 읽어보면 10000보다 작은 범위의 자연수라는 조건이 있습니다. 따라서 크기가 10000인 배열을 선언해주고, 입력받은 값이 n일 경우 arr[n]의 값을 1증가 시켜주고, 크기가 10000인 배열의 값에 따라 해당 순번을 카운트 된 값만큼 반복해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #include using namespace.. 2022. 7. 14. 백준 2750_수 정렬하기 [C++] 문제 풀이 이 문제는 입력받은 수를 단순히 정렬하는 문제이므로 sort 함수를 이용하면 손쉽게 해결할 수 있습니다. 그러나 처음에는 sort를 사용하여 접근할 생각을 못해 입력 받은 값에 대해 temp 값을 두고, 이중 for문을 이용하여 두 수를 비교 후 앞의 수가 뒤의 수보다 크기가 작을 경우 두 수의 위치를 바꾸는 방식으로 풀이를 진행하였습니다. 소스코드 1. 이중 for문 활용 #include using namespace std; int main(){ int n,temp=0; cin >> n; int arr[n]={0,}; for (int i = 0; i > arr[i]; } for (int i = 0; i < n; i++) { for (int j = i+1; j <.. 2022. 7. 13. 백준 1316_그룹 단어 체커 [C++] 문제 풀이 이 문제는 각 단어가 떨어져서 중복되지 않는 (즉 그룹을 지을 수 있는) 단어가 몇 개인지를 출력하는 문제입니다. 여기서 고려해야 할 사항은 두 가지가 존재합니다. 1. 한 단어 내에 중복되는 문자가 존재하는가? -> 존재하지 않을 경우 그룹 단어 2. 중복되는 문자가 있는 경우 해당 문자가 연속해서 나타나는가? -> 연속되지 않을경우 그룹단어가 아님. 이렇게 두가지 사항을 고려하면 됩니다. 따라서 이중 for문을 이용하여 입력받은 값의 각 배열 값을 비교하여, 배열의 n번째 값과 m번째 값이 같을 때 n이 m-1 또는 m+1이 아닐 경우 0을 반환, for문이 완료될때까지 이상이 없을 경우 1을 반환하여 cnt 값에 더해주어 cnt를 출력해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 .. 2022. 7. 12. 백준 2941_크로아티아 알파벳 [C++] 문제 풀이 이 문제도 다른 문자열 문제들과 같이 풀이가 어렵지 않은 문제였습니다. 먼저 문자열을 입력받아 저장할 char 배열을 선언해준뒤, 표를 참고하여 크로아티아 알파벳에 해당하는 수가 두 글자인 경우 i번째와 i+1 번째의 배열값을 확인 후 일치하면 카운트를 1 증가시키고, 세 글자인 경우 i, i+1, i+2 번째 수 까지 비교 후 모두 일치하면 카운트를 1증가 시켜주어 출력해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include using namespace std; int main(){ char alpha[101]; int cnt=0; cin >> alpha; for (int i = 0; i < strlen(alpha); i++) { if (alpha[i]=='c' .. 2022. 7. 11. 백준 5622_다이얼 [C++] 문제 풀이 이 문제는 전화를 걸기위해 다이얼을 돌릴 때마다 1초씩 더 걸린다는 말을 잘 이해하지 못해 풀이에 어려움이 있었던 문제입니다. 먼저 문제 해결을 위해 각 문자에 해당하는 숫자부터 정리하겠습니다. 1 : 2 : A~C 3 : D~F 4 : G~I 5 : J~L 6 : M~O 7 : P~S 8 : T~V 9 : W~Z 이것을 이용하여 입력받은 값에서 알파벳이 A~C 일경우 +3, D~F일 경우 +4..... 이런식으로 입력받은 배열의 크기만큼 반복문을 수행해주면 되는 비교적 어렵지 않은 문제였습니다. 소스코드는 아래와 같습니다. 소스코드 #include #include using namespace std; int main(){ char dial[16]; int cnt=0; cin >>dial; f.. 2022. 7. 10. 이전 1 2 3 4 ··· 7 다음
