728x90 반응형 Python3173 2022.02.28 [백준] (python 파이썬) 안정적인 문자열 https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 이 문제는 스택을 이용해서 해결했다. 만약 여는 괄호가 나오면 stack에 저장하고, 닫는 괄호가 나오면 두가지 경우로 생각할 수 있다. 만약 stack이 비어 있을 경우 괄호의 짝이 맞지 않기 때문에 여는 괄호로 바꾼 뒤 stack에 저장. 괄호를 바꿨기 때문에 cnt를 증가시킴. 만약 stack의 마지막 인덱스 값이 여는 괄호이면 서로 짝이 맞기 때문에 이 괄호 쌍은 더 이상 비교할 .. 2022. 2. 28. 2022.02.28 [프로그래머스] (python 파이썬) 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 풀이 해당 문제는 문서를 모두 입력받고 왼쪽 끝의 문서보다 중요도가 높은 문서가 뒤에 존재하면 왼쪽 끝의 문서를 오른쪽 끝으로 보내야한다. 그래서 양방향 데이터 입출력이 가능한 deque를 이용했다. 우선 order_prior배열에 (문서의 순서, 문서의 중요도)로 저장했다. 이후 while문에서 배열의 제일 앞의 중요도보다 높은 문서가 있으면 제일 앞의 문서를 뒤.. 2022. 2. 28. 2022.02.28 [백준] (python 파이썬) 막대기 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 풀이 해당 문제는 입력된 순서대로 막대를 줄세운 뒤, 오른쪽에서 봤을 때 보이는 막대의 갯수를 세는 문제이다. 즉 배열의 오른쪽에서 부터 배열 값을 뽑아서 변수 a에 저장 뒤 max와 비교해서 크면 max값을 업데이트시켜주고 cnt를 증가시켰다. a가 max보다 크다는 의미는 뒤에있으면서 앞에 있는 막대들보다 크다는 의미이기 때문이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 i.. 2022. 2. 28. 2022.02.28 [프로그래머스] (python 파이썬) 양궁대회 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 풀이 라이언이 과녁에 n개의 화살을 쏘는데 한 점수에 여러번 쏠 수 있으므로 중복조합을 이용했다. 라이언과 아파치가 쏜 과녁을 비교해서 라이언이 아파치보다 각 점수를 많이 맞췄으면 score에 10-i를 더해줌. 아파치가 해당 점수에 쏜 화살이 0이 아니고 아파치가 라이언보다 같거나 많이 쐈으면 10-i를 빼줌 만약 score가 0보다 작으면 아파치의 점수가 더 높기.. 2022. 2. 28. 이전 1 ··· 16 17 18 19 20 21 22 ··· 44 다음 728x90 반응형
