알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 report를 통해서 누가 누구를 신고했는지 확인한다. 특정 유저의 신고가 k이상이 된다면? 신고한 유저에게 해당 계정이 정지되었다는 알림을 보낸다. 각 유저들에게 몇 개의 알림이 도착하는지 배열에 담아서 나타내는 것이 문제다. 문제 풀이 - 각 유저가 몇 번의 신고를 했는지 그리고 각 유저가 누구에게 신고 당했는지 정보를 dictionary에 담는다. - report를 Split하여 ..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 today : 오늘 날짜 terms : 개인정보 타입에 따른 보관기간 privacies : 저장된 개인정보 리스트 result : 파기해야 할 개인정보 리스트 오름차순으로 정렬 terms를 참고해서 privacies에서 어떤 자료가 보관기간을 초과하였는지 result에 담아서 오름차순으로 출력하는 문제다. 문제 풀이 - 큰 숫자를 작은 숫자로 변환하기로 했다. yyyy년 mm월 dd일..

https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=csharp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 실패 코드 using System; public class Solution { public string[] solution(string[] players, string[] callings) { string temp; foreach(string s in callings) { for(int i = 0; i < players.Length; i++) { if(players[..

✍️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍️ 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 입출력 예 문제풀이 https://wikidocs.n..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연습문제라 기교가 필요한건 없었고 파이썬의 인덱스 슬라이싱, List를 알고있으면 풀 수 있다. ingredient로 들어오는 햄버거 정보(?)를 for와 append로 리스트에 담아준다. 담아주면서 그때그때 -4:(뒤에서부터 4번째까지 수)로 [1, 2, 3, 1]과 같은지 확인해준다. 만약 일치한다면 반복문을 활용하여 뒤에서 4개의 수를 빼준다.(팝은 리스트 뒤에서부터 삭제) 문제풀때 손으로..

자,, 미루고 미루던 DFS 문제가 찾아왔다,,, https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 1. 전체 노드 구성을 담을 graph 생성 2. 인접 노드를 차례대로 방문하며(DFS 특성) info에 따라(어느 노드에 양과 늑대가 있는지 알려주는 표) 0이면 양++, 1이면 늑대++ 2. recuresive(재귀함수) 활용 ... 보통 DFS는 재귀함수를 활용하여 문제를 푼다. 코드 from colle..