본문 바로가기

알고리즘

 (22)
프로그래머스/실패율/py https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 각 스테이지의 실패율을 계산한후에 실패율이 높은 스테이지 부터 내림차순으로 정렬한 배열을 리턴하라 이때 실패율 = (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수) 이다. 입력 스테이지 개수 N = (1
프로그래머스/직사각형 별찍기/cpp https://school.programmers.co.kr/learn/courses/30/lessons/12969?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 두개의 정수 n 과 m 을 받아서 가로의 길이가 n 세로의 길이가 m인 직사각형 형태의 별을 찍어라 입력 n,m (1 a >> b; // 행 열 받기 for(int i=0;i
프로그래머스 같은 숫자는 싫어 cpp https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 배열 이 주어질때 중복되는 바로앞에 중복되는 숫자는 제거하여 저장하여라 입력 배열 arr 의 크기는 1000000 이하의 자연수 원소의 크기는 m (0
프로그래머스/최소직사각형/cpp https://school.programmers.co.kr/learn/courses/30/lessons/86491 문제 명함들의 가로길이와 세로 길이가 있을때 모든 명함이 들어갈 수있는 최소 크기의 명함 지갑을 만들어라. 입력 명함들의 사이즈가 주어진다. sizes의 길이는 10000 이하 [w,h] 형식일때 w,h 는 각각 1000이하 자연수 출력 w x h 를 리턴한다. #include #include #include using namespace std; int solution(vector sizes) { int answer = 0; int minw = -1; // w 의 최대 크기 int minh = -1; // h 의 최대 크기 for(int i=0;i sizes[i][1]){ // 만약 size..
프로그래머스 2016년 cpp https://school.programmers.co.kr/learn/courses/30/lessons/12901 문제 윤년인 2016년의 주이진 날짜의 요일을 구하는 문제 입력 월 a, 일 b 출력 문자열 요일 출력 #include #include using namespace std; string solution(int a, int b) { string answer = ""; string day[7] = {"FRI","SAT","SUN","MON","TUE","WED","THU"}; // 출력 할 요일 저장 int months[12] = {31,29,31,30,31,30,31,31,30,31,30,31}; // 윤년인 2016년의 월 각각의 마지막 날짜 int sum = 0; // 몇일이 지났는지 저장..
프로그래머스 체육복 (c++) https://school.programmers.co.kr/learn/courses/30/lessons/42862 문제 여분의 체육복을 가져온 학생 앞뒤에 안가져온 학생들중 한명에게 체육복을 나눠줄수있다. 이때 여분의 체육복을 가져온학생이 도난당했다면 여분이 없는 학생과 마찬가지이게 된다. 체육복을 입을수 있는 학생의 수를 구하여라. 입력 학생수 n (2
프로그래머스 타겟넘버 (python) https://school.programmers.co.kr/learn/courses/30/lessons/43165 문제 주어진 숫자들을 이용해서 - + 부호를 붙여 타겟넘버를 만들면 된다. 타겟넘버를 만드는 방법 의 개수를 리턴하면 완료 입력 각수는 k (1
백준 (2460) 지능형 기차 2 (python) https://www.acmicpc.net/problem/2460 문제 지하철의 최대 승객수를 구하여라 입력 10개 역각각 탄사람수와 내린사람수가 주어진다. 정원은 10000명 출력 최대 사람 수를 출력한다. maxsum = -1 # 최대 승객수 변수 prev = 0 # 그 전까지 승객수 for i in range(10): a,b = map(int,input().split()) # 입력받기 a(탄사람),b(내린사람) cur = b - a + prev # 내린사람 - 탄사람 + 그전까지 승객수 maxsum = max(maxsum,cur) # 현재 승객수 vs 최대 승객수 중큰수를 최대 승객수로 변경 prev = cur # 그전까지 승객수를 현재 승객수로 변환 print(maxsum) # 출력
백준 (10818) 최소, 최대 (python) https://www.acmicpc.net/problem/10818 문제 정수들중 최대 최소를 구하여라 입력 데이터 수 N (1 ≤ N ≤ 1,000,000) 과 정수 k (-1,000,000
백준 (3460) 이진수 (python) https://www.acmicpc.net/problem/3460 문제 정수를 이진수로 나타낼때 이진수의 1의 위치들을 순서대로 출력하는 문제이다. 입력 t ( 테스트케이스), 정수 n이주어진다. (1

티스토리툴바