본문 바로가기

Algorithm159

#2164 카드2 # 문제 # 입력 및 출력 # 풀이 앞에 들어간 숫자를 삭제하고 뒤로 빼는 행위를 하기 때문에 큐를 사용했음 #include #include using namespace std; int main() { int n; cin >> n; queue card; for (int i = 1; i 2022. 4. 26.
#10773 제로 # 문제 # 입력 및 출력 # 풀이 최근 숫자를 지운다고 했으니까 lifo 구조인 스택을 사용하면 됨 #include #include using namespace std; int main() { int k, result = 0; cin >> k; stack cash; for (int i = 0; i > tmp; if (tmp == 0) cash.pop(); else cash.push(tmp); } while (!cash.empty()) { result += cash.top(); cash.pop(); } cout 2022. 4. 25.
#2941 크로아티아 알파벳 # 문제 # 입력 및 출력 # 풀이 이 문제도 처음엔 내가 하나하나 비교하는 조건문으로 풀었는데 바로 밑에 짧게 푼 코드가 있어서 써봤다,, #include #include using namespace std; int main() { string input; cin >> input; int i = 0, count = 0; while (i < input.size()) { if (input[i] == 'c') { if (input[i + 1] == '=' || input[i + 1] == '-') i++; } else if (input[i] == 'd') { if (input[i + 1] == 'z'&&input[i + 2] == '=') i += 2; else if (input[i + 1] == '-') .. 2022. 4. 24.
#5622 다이얼 # 문제 # 입력 및 출력 # 풀이 그냥 반복문 쓰면 엄청 간단한 코드긴 한데 다른 사람 코드를 보다가 짧은 코드를 발견해서 작성해봤다 #include using namespace std; int main() { string dial; cin >> dial; int result = 0; result += dial.size(); for (int i = 0; i < dial.size(); i++) { char a = dial[i]; if (a == 'A' || a == 'B' || a == 'C') result += 2; else if (a == 'D' || a == 'E' || a == 'F') result += 3; else if (a == 'G' || a == 'H' || a == 'I') result.. 2022. 4. 24.
#1920 수 찾기 # 문제 # 입력 및 출력 # 풀이 처음에 완전 간단하다고 생각했음ㅋㅋㅋ 배열 크기를 100,001로 선언해놓고 인덱스에 맞게 숫자를 넣어서(4면 인덱스4번에 저장) 4번째줄에 입력받는 수들을 인덱스로 접근해서 있는지 확인하려고 했었다 말이 좀 어려운데 예제를 예로 들면 배열에 인덱스 1에 1, 인덱스 2에 2, 인덱스 3에 3 ... 이런식으로 저장해놓고 밑에서 입력받은 수 1, 3, 7, 9, 5를 배열[1], 배열[3], 배열[7], 배열[9], 배열[5] 이런 식으로 접근해서 값이 있는지 확인하는 식으로 코드를 짰는데 보니까 입력 받는 수의 개수가 100,000개인거고 수의 크기는 int형 범위크기라 배열이 int 범위만큼 필요했었던거다,, 그래서 채점하는데 컴파일 에러 발생,,ㅎ 그래서 밑에 알.. 2022. 4. 24.
#10845 큐 # 문제 # 입력 및 출력 # 풀이 전의 스택 문제와 똑같음 그냥 c++에 존재하는 queue헤더를 사용해서 풀었음 #include #include using namespace std; int main() { int n, num; cin >> n; queue q; for (int i = 0; i > cmd; if (cmd == "push") { cin >> num; q.push(num); } else if (cmd == "pop") { if (q.empty()) cout 2022. 4. 24.