hyeonae

풀이 설명이 부족한 것 같아서 예제를 들고와봤다. 입력 1처럼 N = 4, K = 2가 주어지면 1, 2, 3, 4의 숫자 중에서 왼쪽의 숫자가 오른쪽의 숫자보다 큰 경우의 수가 2개 있어야 한다. (ex: 3 1 2 4 또는 1 4 2 3 등) 다양한 풀이 방법이 있겠지만 나는 N 크기로 오름차순 정렬이 되어있는 배열을 먼저 만든 다음, 배열의 끝에서부터 K번 만큼 왼쪽 숫자와 위치를 바꾸도록 코드를 작성했다. 여기서 주의할 점은 입력 2처럼 K가 N보다 더 크게 주어지는 상황인데, 이럴 때에는 이미 N-1번의 반복을 통해서 가장 왼쪽으로 간 최대값을 다시 오른쪽과 스왑하면 안되기 때문에 반복문으로 왼쪽 요소들을 스왑 대상에서 제외시켜주는 작업을 추가해주었다. 코드 #include #define MAX..

풀이 string 변수에서 substr(index, count) 메소드를 사용하면 index 부터 index + count 까지의 string 값을 반환한다. substr() 메소드로 모든 접미사를 만들어 배열에 저장한 다음, sort() 함수로 배열을 정렬해 차례대로 출력했다. 코드 #include #include #define MAX 1000 using namespace std; void init() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); } string S; string arr[MAX]; int main() { cin >> S; for (int i = 0; i < S.size(); i++) arr[i] = S.substr(i); sort..

풀이 무식하게 반복문 여러 개로 풀면 안될까봐 엄청 고민했는데, 그냥 무식하게 풀면 된다 🤯 주어진 단어들을 모두 두 개씩 뽑아 합쳐보면서 팰린드롬인지, 아닌지 확인하면 된다. 코드 #include #include #define MAX_K 101 using namespace std; int T, k; string answer; string words[MAX_K]; void init() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); } int main() { init(); cin >> T; while (T--) { bool find = false; cin >> k; for (int i = 0; i > words[i]; }..

풀이 공백을 포함해 한 줄을 입력받기 위해서는 string 헤더의 getline()이라는 메소드를 사용해야 한다. 단, 아래 코드처럼 cin으로 먼저 입력값을 받은 뒤에 getline() 메소드를 사용해야 할 때에는 cin.ignore(); 을 통해 cin으로 들어온 공백 값을 입력 스트림에서 제거해줘야 한다. 요약하자면 다음과 같다. #include #include using namespace std; int main() { int N; string S; cin >> N; cin.ignore(); getline(cin, S); } 문제를 해결하기 위해 알파벳 개수인 26 크기의 bool 배열을 생성하고, 각 인덱스가 의미하는 알파벳이 문자열에 존재하는지 여부를 체크했다. 구글링해보면 잘 나와있겠지만 '..

풀이 S의 값을 가장 작게 만들기 위해서 A에서 가장 큰 숫자를, B에서 가장 작은 숫자와 곱해주면 된다. 문제에는 B를 재배열하면 안된다고 적혀있지만 우리는 S의 최솟값만 출력하면 되기 때문에.. 😋 입력받은 A와 B를 오름차순으로 정렬해주자. 그 다음, 차례대로 A[0]을 B[N-1]과, A[1]을 B[N-2]와 곱해서 더해주면 된다. 코드 #include #include #define MAX 50 using namespace std; void init() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); } int N; int A[MAX]; int B[MAX]; int S = 0; int main() { cin >> N; for (int i = 0..

풀이 삼각형이 만들어 질 수 있는 세 변의 길이는 a > N; for (int i = 0; i < N; i++..