728x90 반응형 ps7 [프로그래머스/Python] 달리기 경주 문제: https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 없음 -> 구현 제한 사항5 players[i] 는 i 번째 선수 이름 의미players 의 원소들은 알파벳 소문자로만 이루어짐players 에는 중복된 값 x3 2 callings 는 players 의 원소들로만 이루어져 있음경주 진행중 1응인 선수의 이름은 불리지 않음 callings 의 길이 만큼 돌면서 매 턴마다 index 나 find 함수를 사용해서 구현한다고 하.. 2024. 8. 13. [백준/Python] 2346 풍선 터뜨리기 문제: https://www.acmicpc.net/problem/2346 사용 알고리즘: 덱 입력첫째 줄에 자연수 N (1 둘째 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어짐 (종이에 0은 적혀있지 않음) 구현 로직1. 가장 먼저 1번 풍선을 터트려서 종이에 적힌 숫자 만큼 이동2. 도착한 곳의 풍선을 터트려 종이에 적힌 숫자만큼 이동3. 풍선이 다 터질 때까지 2를 반복 아래 그림처럼 원형으로 놓인 풍선을 일자로 핀다고 생각하면 된다.나는 덱의 0번째 인덱스를 기준점으로 잡고 숫자를 돌리다가 이 자리에 온 숫자를 pop 할 것이다. 풍선 안에 적힌 종이에는 0을 제외하고 -N 이상 N 이하의 정수가 적혀있는데, 도는 방향이 다르기 때문에 음수와 양수일 경우를 나눠서 처리해야 한다... 2024. 8. 1. [백준/Python] 12789 도키도키 간식드리미 문제: https://www.acmicpc.net/problem/12789 사용 알고리즘: 스택 입력첫째 줄에는 승환이 앞에 서 있는 학생들의 수 N (1 승환이 앞에 서있는 모든 학생들의 번호표 (1, 2, 3, ..., N) 입력으로 주어진 학생들의 번호표를 올바른 순서로 만들 수 있는지 확인하는 문제 -> 스택을 사용해서 넣고 빼야겠다 대기번호 순서대로 간식 받게 하기stack = deque()waitingNum = 1 # 간식을 받을 차례의 대기번호for x in arr: stack.append(x) while stack and stack[-1] == waitingNum: # 빈 스택이 아니고 & 스택 맨 위랑 대기번호가 같을 때 stack.pop() wa.. 2024. 7. 28. [백준/Python] 17413 단어 뒤집기 2 문제: https://www.acmicpc.net/problem/17413 사용 알고리즘: 큐 입력문자열 S 가 주어짐 (S 의 길이는 100,000 이하) 규칙알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.''가 문자열에 있는 경우 번갈아가면서 등장하며, '태그는 '' 로 끝나는 3 이상인 부분 문자열이고, '' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다. 예제 입력 1baekjoon online judge 예제 출력 1noojkeab enilno .. 2024. 7. 25. 이전 1 2 다음 728x90 반응형
