728x90 반응형 구현4 [프로그래머스/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] 10773 제로 문제: https://www.acmicpc.net/problem/10773 사용 알고리즘: 스택 생각보다 너무너무 쉬웠던 문제!같은 티어의 dp, dfs 문제들이 훨씬 어려웠던 느낌이다. 입력첫 번째 줄에 정수 K (1 이후 K 개의 정수가 주어짐 K 개의 정수가 주어졌을 때 0 이라는 정수가 나오면 바로 직전에 나왔던 정수를 지우면 된다. 그래서 마지막에 남아있는 수들을 모두 더해서 결과를 내면 되는 간단한 문제 0을 만났을 때 가장 최근의 수를 지우면 된다? -> 바로 스택을 떠올렸다스택은 LIFO(Last In First Out)으로 가장 마지막에 들어온 놈이 가장 먼저 나가는 자료구조 파이썬에서는 스택 자료구조를 따로 제공하지 않기 때문에 스택을 구현하기만 하면 아주 쉽게 풀 수 있는 문제다.. 2024. 7. 24. [백준/Python] 1316 그룹 단어 체커 문제: https://www.acmicpc.net/problem/1316 사용 알고리즘: 없음 -> 구현 ccazzzzbb -> 그룹단어 okin -> 그룹단어 oaabbbccb -> 그룹단어 x 문자열이 1개 이상 연속해서 나타나고, 나타났던 문자가 따로 떨어져서 나타나면 그룹 단어가 아님! 어떤식으로 나타났던 문자의 중복 체크를 해줘야할까 하다가 딕셔너리를 떠올렸다. (왜인지는 나도 모름)단어를 입력받고 { key : value } 를 각 문자를 순서대로 { 문자 : 인덱스 } 로 저장하면 문자의 마지막 등장 인덱스가 저장되는데, 이를 이용해서 그룹 단어인지 체크하면 된다. 예를 들어 happy 라는 그룹 단어를 입력 받았다면 아래와 같이 딕셔너리에 저장된다. dic = {'h': 0, 'a.. 2024. 7. 16. [프로그래머스/python] 2024 KAKAO WINTER INTERNSHIP가장 많이 받은 선물 문제: https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용알고리즘: 없음 -> 구현 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있다. 이번 달까지 선물을 주고 받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 한다. 규칙두 사람이 선물을 주고 받은 기록이 있는 경우, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 받음두 사람이 선물을 주고 받은 기록이 하나도 없거나 주고 받은 수가 .. 2024. 5. 28. 이전 1 다음 728x90 반응형
