본문 바로가기

전체 글190

[백준] 5430 AC c++ 구현 목차 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 문제 구현 방향 c++의 이중연결리스트로 간단하게 구현 해 보았다. 문제 풀이 시 주의점 문자열을 입력받았을 때 숫자로 분리해내는게 조금은 까다로운 문제였다. 또한 출력할 때 한 문자로 만들어 출력해야 틀리지 않는다는 것을 주의해야 한다. 문제 풀이 Rn카운트를 만들어 짝수와 홀수일 때로 나누면 된다. 또한 사이즈가 0일때 D가 나올 경우, 완전히 비어있는 경우 [] 으로 나와야한다는 것만 주의하면 된다. 반복을 하기 때문에 초기화만 잘 해주.. 2024. 2. 4.
[백준] 2374 같은 수로 만들기 c++ 구현 목차 https://www.acmicpc.net/problem/2374 2374번: 같은 수로 만들기 n(1 ≤ n ≤ 1,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 한 www.acmicpc.net 문제 문제 구현 방향 c++에 있는 스택 라이브러리를 이용하여 가독성 있게 구현 해 보았다. 문제 풀이 시 주의점 나는 처음에 연결리스트로 되지 않을 까 하는 생각에 연결리스트의 중복을 제거한 뒤 가장 작은 값을 증가시킨 후 종료 조건을 검사하는 식의 로직을 짯다 하지만 이 방식은 이중 순회를 하기 때문에 빅오가 n^2이 나.. 2024. 1. 30.
[백준] 6198 옥상 정원 꾸미기 c++ 구현 목차 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 문제 문제 구현 방향 c++에 있는 스택 라이브러리를 이용하여 가독성 있게 구현 해 보았다. 문제 풀이 시 주의점 정수의 범위가 매우 크기 때문에 long long int로 풀어줘야 한다. 안 그러면 방법이 맞았는데도 맞았는데도 헤매는 참사가 일어난다. 얼핏 간단해보여 이중 순회로 풀게 되면 빅오 표기법으로 n^2이 나오게 되어 시간초과를 하게 된다. 따라서 스택을 이용해서 풀게 되면.. 2024. 1. 28.
[백준] 2841 외계인의 기타 연주 c++ 구현 목차 https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (1 ≤ N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 www.acmicpc.net 문제 문제 구현 방향 스택에 대해서 공부하는 겸 스택을 구현하고 약간 변형하여 문제를 풀어보았다. 스택 구조 설명 List* ListInit(): 스택의 초기화를 해준다. bool ListisEmpty(): 스택이 비어있으면 true를 반환해준다. void ListPush(int data, int* fingercount): 기존 스택 형태에 finge.. 2024. 1. 27.
728x90

티스토리툴바