생각백준의 다음 문제와 같은 문제이다. [백준] 14891번 톱니바퀴 처음 생각이미 풀어봤던 유형이여서 그 생각 그대로 풀이를 하였다.▶풀어봤던 문제들은 접근이 빠르므로 해당 테스트를 본다면 기출은 꼭 풀어보고 들어가면 좋다고 다시 생각해보았다. ▶답을 보고 풀어보더라도 자신의 것으로 만들 수 있도록 보고나서 이해한 다음 다시 풀어보는것이 좋다. 다음 생각처음에 방문 배열을 만들어 주지 않아서 예제를 제출했을 때, 메모리 초과 오류가 나왔다. 방안1) 방문 배열을 만들어줘서 이미 돈 자석은 다시 돌지 않도록 해주었다.2) solve의 매개값으로 번호를 넣어줄 때, 입력의 번호는 1번부터 주어지므로 -1을 해주고 나서 넘겨주었다. 123456789101112131415161718192021222324252..
생각주어진 조건에 맞게 활주로를 건설하여라. 처음 생각index의 숫자 값을 temp 변수에 저장시키면서 가로 완전 탐색한 뒤 세로 완전 탐색을 생각하였다.▶ 비교를 해나가면서 만족 조건을 따져줘야하기 때문에 완전탐색을 하였다. 다음 생각현재 index의 숫자 값을 기준으로 +1, -1, 같은지, 그 외 의 조건을 나누었고, 그 외 조건은 활주로의 높이가 1이기 때문에 바로 break 문으로 빠져나가 다음 줄을 검사하였다. 다다음 생각낮은 곳에서 +1되는 높은 곳으로 올라갈 때는 이전 까지 갯수를 센 것을 x값과 비교해서 바로 체크를 하면 됐는데, -1로 낮아지는 경우는 조금 난해했다.▶ boolean형 변수인 flag를 하나 더 만들어서 낮은 조건을 따져야 하는건지 체크하였다. 다다다음 생각여기까지하니..
생각레이저는 '()'로 주어지고 쇠막대기의 시작은 '(' 끝은 ')'로 주어진다. 이 때 레이저로 총 몇 마디의 쇠막대기로 잘리는지 출력하여라. 처음 생각문자열로 입력이 주어지므로 문자열을 받아 하나씩 확인을 해보아야 한다. 다음 생각쇠막대기와 레이저 둘 다 시작이 '(' 이므로 해당 index의 다음 번호까지 확인하여 레이저인지 판별해준다. 쇠막대기일 경우 해당 변수 n을 증가시켜주고 레이저일 경우 결과 변수 result를 n만큼 더해준다. 다다음 생각쇠막대기가 끝나는 ')'일 경우 쇠막대기 변수 n을 -1 시켜주고, 끄트머리가 남으므로 result 변수를 +1 시켜준다. 방안1) 쇠막대기가 끝나는 부분도 1마디가 되므로 +1을 주의하여야 한다. 1234567891011121314151617181920..
- Total
- Today
- Yesterday