728x90
https://www.acmicpc.net/problem/16637
16637번: 괄호 추가하기
길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순
www.acmicpc.net
https://www.acmicpc.net/problem/17406
17406번: 배열 돌리기 4
크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의
www.acmicpc.net
삼성 코테 생각보다 어려워서 큰일이다.
배열 돌리기의 경우 돌려야 하는 배열의 한 겹을 deque에 모두 저장해주고 deque.rotate(1)로 원하는 방향으로 회전하고 다시 본래 위치에 넣어주는 방식으로 돌린다.
괄호 추가하기의 경우, (1) 괄호 넣는 경우 구하기 (2) 각 경우별 계산 의 과정을 거치는데 (1)도 화났지만 (2)가 너무 화났다. 문제 조건을 잘 보도록 하자!
가장 크게 느낀건 문제를 설계하는 과정이 세부적일수록 오히려 문제를 푸는 시간이 줄어든다. 꼼꼼하게 설계하자!
728x90
'IT 일기 > WILT?' 카테고리의 다른 글
| #1 html,css & Go - slice (0) | 2023.03.29 |
|---|