프로그래머스(programmers) | 2019 KAKAO BLIND RECRUITMENT #실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이..
*프로그래머스 - 어서와! 자료구조와 알고리즘은 처음이지? 강의를 공부한 내용을 바탕으로 작성했습니다.* 리스트에서 원소 찾아내기 1. 문제 인자로 주어지는 리스트 L 내에서, 또한 인자로 주어지는 원소 x 가 발견되는 모든 인덱스를 구하여 이 인덱스들로 이루어진 리스트를 반환하는 함수 solution 을 완성하세요. 리스트 L 은 정수들로 이루어져 있고 그 순서는 임의로 부여되어 있다고 가정하며, 동일한 원소가 반복하여 들어 있을 수 있습니다. 이 안에 정수 x 가 존재하면 그것들을 모두 발견하여 해당 인덱스들을 리스트로 만들어 반환하고, 만약 존재하지 않으면 하나의 원소로 이루어진 리스트 [-1] 를 반환하는 함수를 완성하세요. 2. 입력예제 예를 들어, L = [64, 72, 83, 72, 54] ..
*인프런 - 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 공부한 내용을 바탕으로 작성했습니다.* 뒤집은 소수 1. 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다. 2. 입력예제 5 32 55 62 3700 250 3. 출력예제 23 73 - 처음에 내가 접근한 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def..
*인프런 - 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 공부한 내용을 바탕으로 작성했습니다.* 대표값 1. 문제 N명의 학생의 수학점수가 주어집니다. N명의 학생들의 평균(소수 첫째자리 반올림)을 구하고, N명의 학생 중 평균에 가장 가까운 학생은 몇 번째 학생인지 출력하는 프로그램을 작성하시오. 평균과 가장 가까운 점수가 여러 개일 경우 먼저 점수가 높은 학생의 번호를 답으로 하고, 높 은 점수를 가진 학생이 여러 명일 경우 그 중 학생번호가 빠른 학생의 번호를 답으로 합니다. 2. 입력예제 10 45 73 66 87 92 67 75 79 75 80 3. 출력예제 74 7 예제설명) 평균이 74점으로 평균과 가장 가까운 점수는 73(2번), 75(7번), 75(9번)입니다. 여기서 점수가 높은..
2021-2학기 자료구조 공부하면서 정리하는 내용 트리의 개념 : 1개 이상의 노드로 이루어진 자료구조 특징) 1) 최상위 노드는 루트 노드 2) 노드들은 원소가 중복되지 않는 n개의 부속트리를 갖는다. 3) 비순환 구조(사이클x), 계층구조를 이룬다. 필요성) : 자료검색시 노드를 처음부터 찾아가는 단점 보완, 이진 검색의 장점 이용! 1. 트리의 용어 1.1. 노드 1) 부모노드 : 부속 트리를 가진 노드 노드 B의 부모노드 : 노드 A 2) 자식노드 : 부모에 속한 노드 노드 E의 자식노드 : 노드 G, H, I 3) 형제노드 : 부모가 같은 노드 노드 D의 형제노드 : 노드 E 4) 맆(단말)노드 : 차수가 0인 노드(자식노드x) 노드 D, G, K, I, J 1.2. 차수(degree) 1) 노..
백준(BEAKJOON) | 단계별로 풀어보기 5-1단계 #10818번 www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 | ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 ..
백준(BEAKJOON) | 단계별로 풀어보기 5-6단계 #8958번 www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 | "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. O..
백준(BEAKJOON) | 단계별로 풀어보기 9-4단계 #1929번 www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 | M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 | 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 | 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 🥕 이 문제도 4948번 문제와 같이 에라토스테네스의 체를 이용하여 풀었다...
