코딩테스트

문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 그냥 큐 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { int cnt = Convert.ToInt32(Console.ReadLine()); // "6" -> 6 Queue q =..
문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 그냥 스택을 써서 0이 나오면 stack.Pop(), 아니면 stack.Push()하는 간단한 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { i..
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/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍️ 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어..
· 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예에전에 자바를 하면서 나를 많이 울렸던 문제다. def solution(n): answer = ("수박"*n)[:n] return answer 어차피 수박수박수박은 반복될거고 거기서 *자리까지만 보여주면 된다. 수박을 n만큼 반복해서 작성하고 [:n] n번째 까지만 출력하면 됨! 어차피 수박을 곱해주는 n보다는 우리가 뽑을 n자리 문자열이 더 적을거라 n만큼 단어를 나열해도 괜찮다. 이거 아니면..
https://school.programmers.co.kr/learn/courses/30/lessons/12948 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우리한테 필요한건 뒤 4자리이기 때문에 앞자리는 버려도 된다. 기존 전화번호의 길이, 그리고 뒤 4자리를 따로 변수로 빼고 기존 전화번호 길이에서 4자리를 뺀 수만큼 *로 만들어주고 뒤에 따로 변수에 저장해준 4자리 숫자를 넣어줬다. def solution(phone_number): answer = '' numberLen = len(phone_number) backNumber = phone_num..
https://school.programmers.co.kr/learn/courses/30/lessons/12919?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열에서 해당하는 값을 찾아 index 번호를 '김서방은 {}에 있다'와 함께 출력하면 되는 문제다. def solution(seoul): for i in range(len(seoul)): if seoul[i] == "Kim": answer = i return('김서방은 ' + str(answer) + '에 있다') 처음에는 이렇게 풀어봤는데, 다른 사람들 풀이를 보..
이동식이
'코딩테스트' 태그의 글 목록