❓문제https://www.acmicpc.net/problem/1931성능 요약메모리: 126920 KB, 시간: 348 ms 문제 설명한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.✍🏻풀이한 회의실을 최대한 겹치지 않게 많이 사용하고자 한다. 최대한 많이 사용해야 한다면 우선 끝나는 시간이 빠..

❓문제성능 요약메모리: 108080 KB, 시간: 92 ms  문제 설명https://www.acmicpc.net/problem/1541세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.✍🏻풀이주어지는 문자열은 +, -, 양수로만 이루어져 있다. 주어진 식에서 어느 부분에 괄호를 치냐에 따라 값은 달라진다.'-'가 하나만 주어지고 그 뒤가 다 '+'라면 당연히 뒤의 수를 모두 빼주면 된다고 생각할 것이다. 그런데 '-'가 두 개가 주어진다면?이 때도 마찬가지로 '-' 뒤 숫자들만 모두 더해주면 된다. 아..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 11 MB, 시간: 19.30 ms  문제 설명아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약재귀호출 ➡️ 메모리: 45,056 KB, 시간: 117 ms, 코드길이: 696 Bytes 반복문 ➡️ 메모리: 44,812 KB, 시간: 139 ms, 코드길이: 407 Bytes✍🏻풀이세로로 이어진 회문을 개수를 세기 위해 전치행렬로 바꾼다.기본적으로 글자판의 크기는 8인데 l을 회문의 길이라고 하면 8-l+1 만큼 반복하여 글자만든다.그 글자가 회문인 경우 1을 더한다.💻코드# ..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN성능 요약메모리: 44,016 KB, 시간: 147 ms, 코드길이: 294 Bytes✍🏻풀이메모리 값을 원래 값으로 되돌리려고 하므로 다른 부분을 찾으면 된다.만약 두번째 위치가 다르다면 그 위치부터 끝까지 원래 비트랑 같게 만들어주고 바꾼 횟수를 증가하면 된다.💻코드T = int(input())for tc in range(1, T+1): bit = list(input()) n = len(bit) find = [0] * n res = 0 for i in range(n): if find[i] ..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  성능 요약list를 큐로 사용한 풀이 ➡️ 메모리: 48,136 KB, 시간: 119 ms, 코드길이: 357 Bytes 75로 나눈 나머지 값에서 계산한 풀이 ➡️ 메모리: 43,780 KB, 시간: 126 ms, 코드길이: 404 Bytesdeque를 사용한 풀이 ➡️ 메모리: 48,248 KB, 시간: 152 ms, 코드길이: 411 Bytes✍🏻풀이큐를 이용하면 된다.그림과 같이 값을 ..