Algorithm/📖Baekjoon138 #10828 스택 # 문제 # 입력 및 출력 # 풀이 c++에 있는 stack 헤더를 사용해서 풀었음 #include #include using namespace std; int main() { int n; cin >> n; string cmd; stack s; for (int i = 0; i > cmd; if (cmd == "push") { int num; cin >> num; s.push(num); } else if (cmd == "pop") { if (s.empty()) cout 2022. 4. 22. #13305 주유소 # 문제 # 입력 및 출력 # 풀이 처음에 문제를 보고 좀 당황했다ㅋㅋ 어떻게 그리디로 풀지 모르겠더라 근데 어떻게 쓰다보니까 이게 되네 싶어서 간단하게 풀었다 리터당 가격을 하나씩 비교하면서 최소값을 찾아서 distance값을 곱해주면 된다 처음 코드가 아래와 같았는데 문제가 좀 있었다 #include using namespace std; int dis[100000]; int price[100000]; int main() { int n; cin >> n; n--; for (int i = 0; i > dis[i]; } for (int i = 0; i > price[i]; } int minv = 1000000000.. 2022. 4. 22. #1991 트리 순회 # 문제 # 입력 및 출력 # 풀이 배열을 int 배열을 쓸지 char 배열을 쓸지, 리스트를 쓸지 벡터를 쓸지 배열을 쓸지 감이 안오더라ㅋㅋㅋ 처음엔 int 배열을 쓰려고했는데 재귀호출할때 인덱스 접근이 애매해져서 힘들었다 그리고 입력이 A부터 순차적으로 들어오는 게 아니고 예시를 보면 D가 뒤에서 두번째에 입력돼서,, 일단 해결해야 할 문제 1) 입력이 숫자가 아닌 문자기 때문에 int 배열을 쓸지, char 배열을 쓸지 2-1) char 배열로 한다면 인덱스 접근은 어떻게 할지 (index-'A' 방식?) 2-2) int 배열로 한다면 재귀호출 시 인덱스 접근은 어떻게 할 지 ( 알파벳 순서대로 sort?) 3) . 입력은 어떻게 처리할지 4) A 노드부터 순차적으로 입력되는 게 아니라서 배열을 [.. 2022. 4. 21. #1789 수들의 합 # 문제 # 입력 및 출력 # 풀이 문제도 매우 간단하다 일단 문제를 보자마자 든 생각이 n이 최대가 되려면 1부터 순차적으로 더해야 한다고 생각했다 그래서 s를 1부터 순차적으로 빼주기로 했다 s의 범위가 int범위라고 생각했는데 unsinged int범위였다ㅋㅋ 그것도 모르고 그냥 풀었다가 자꾸 틀렸다고 해서 또 구글링했다ㅋㅋㅋㅋ 거기서 long long 쓰는 거 보고 알아챘다 처음 코드가 아래와 같음 #include using namespace std; int main() { int s, i = 1; cin >> s; while (s > 0) { s -= i; if (s s; while (1) { num += count; if (num > s) { co.. 2022. 4. 20. #1463 1로 만들기 # 문제 # 입력 및 출력 # 풀이 규칙을 찾아보려고 했는데 도저히 모르겠더라 그래서 하나하나 적어보고 있는데 다이나믹 프로그래밍 문제 풀었던게 생각나면서 해결이 됐다 변수가 많아져서 좀 복잡하게 쓰긴 했는데 이전 인덱스의 값을 가져와서 최솟값을 차례차례 찾는 방법이긴 하다 #include using namespace std; int dp[1000001]; int main() { dp[1] = 1, dp[2] = 1, dp[3] = 1; // 여기서 문제 발생 int n; cin >> n; bool isTwo, isThree; for (int i = 4; i n; for (int i = 2; i 2022. 4. 19. #1152 단어의 개수 # 문제 # 입력 및 출력 # 풀이 입력받아서 공백이 입력될 때마다 count를 ++해주는 방식으로 하려고 했으나 이렇게 하면 문장 앞에 공백이 온다거나 문장 뒤에 공백이 오면 답이 다르게 나왔다 string으로 입력받으면 몇개의 입력을 받는지 모르기 때문에 구현하기가 힘들어서 split을 생각했다 전체 문장을 받아놓고 공백을 기준으로 split해서 단어의 개수를 세는 방식으로 접근했다 아래 블로그 참고 https://codecollector.tistory.com/999 (C++) - Split 함수 사용하기 Python, javascript 등 다양한 언어에서는 split함수를 지원하지만 c++에는 기본으로 split함수가 내장되어 있지 않습니다. 따라서 여기에 문자열 파싱에 있어 자주 사용하는 spl.. 2022. 4. 19. 이전 1 ··· 17 18 19 20 21 22 23 다음
