CodeClover

https://www.acmicpc.net/problem/2810📌 문제 탐색하기혼자 앉는 일반좌석 S두 좌석이 하나의 팔걸이는 공유하는 LL 커플석커플석 LL의 경우 두 사람이 하나의 컵홀더를 공유하기 때문에 L 두개당 컵홀더 하나만 추가된다.좌석의 수, 정보의 입력값을 보고 해당 좌석들에서 이용 가능한 총 컵홀더의 개수를 출력하는 문제이다.📌 가능한 시간복잡도입력받은 좌석의 개수 N의 문자열 길이를 한번 순회하면서 일반좌석과 커플좌석을 구분하고 커프좌석이 나타나면 인덱스를 한번 더 넘기는 방식으로 진행한다. 각각 문자를 한번씩 확인하기 때문에 O(N) 이라고 생각함.따라서 가능한 시간복잡도는 O(N)입니다. 📌 코드 설계하기일반좌석은 좌우에 컵홀더가 하나씩 있고, 커플석은 두 좌석에 하나..

[문제링크]https://www.acmicpc.net/problem/18230📌 문제 탐색하기화장실 타일을 새로 교체하는데 2x1 ,2x2크키의 타일을 가지고 입력받은 2xN타일을 채우는데 이때 각각 타일의 예쁨수 ? 가 최대인 경우의 수를 찾아서 출력하는 문제이다. 📌 코드 설계하기1. (2xN) 크기의 안에 들어갈 수 있는 타일의 개수가 최대인 경우를 찾고 2. 타일의 종류에 따라서 - 가장 큰 예쁨값의 타일부터 입력(이 과정에서 예쁨값이 큰 순서대로 정렬처리하는게 필요할거 같음)해서 더하면 예쁨값의 최대값을 구할 수 있지 않을까 ?📌 가능한 시간복잡도 1. 배열을 정렬처리해야하니까 O(Aloga + BlogB)2. n개의 타일을 배치해야하니까 O(N) 따라서, 가능한 시간복잡도는 1,2를 더한..