개발 블로그
SWEA 알고리즘 페이지 입니다.
SWEA 9940 순열1 문제 정보 문제 길이 N의 순열이란, 1부터 N까지의 자연수를 적당한 순서로 섞어서 만든 수열을 의미한다.예를 들면, (3, 4, 1, 2)는 길이 4의 순열이다.(2, 3, 4, 4, 5)는 길이가 5이지만 1부터 5까지의 자연수를 적당한 순서로 섞어서 만들 수 없기 때문에 순열이 아니다.어떤 길이 N의 수열이 주어지면, 이것이 길이 N의 순열인지 판단하여라. 접근 HashSet을 … Read more
SWEA 9997 미니멀리즘 시계 문제 정보 문제 영은이는 특이한 아날로그 시계를 하나 가지고 있다. 이 시계는 미니멀리즘을 따른 시계라서 바늘이 시침 밖에 없으며 시간도 1에서 12가 모두 적힌 것이 아니라 12만 적혀 있다. 시침이 12로부터 몇 도(°) 정도 돌아가 있는지 주어질 때, 지금이 몇 시 몇 분인지 출력하는 프로그램을 작성하라. 접근 주어진 각도에 따라 시와 … Read more
SWEA 10032 과자 분배 문제 정보 문제 세정이는 N개의 과자를 K명의 사람들에게 분배하고자 한다. 과자를 쪼갤 수는 없으며, 반드시 모든 과자를 분배해야 한다. 세정이는 공평한 분배를 위해, 과자를 가장 많이 받은 사람과 적게 받은 사람의 과자 수 차이를 최소화하고자 한다. 이 최소 차이를 구하는 프로그램을 작성하라. 접근 조건문을 활용해 문제를 풀었다. 풀이 후기 어렵지 않게 … Read more
SWEA 10200 구독자 전쟁 문제 정보 문제 최근 어떤 동영상 플랫폼에서 P채널과 T채널이 구독자 수 1위를 놓고 치열한 경쟁을 벌이고 있다.영은이는 자신의 주위 사람들은 어떤 채널을 구독하고 있을지 궁금해하여, N명의 사람들에게 아래 두 질문을 하였다. – P채널을 구독하고 있나요? – T채널을 구독하고 있나요? 그 결과, A명이 1번 질문에 ‘네’라고 답했고, B명이 2번 질문에 ‘네’라고 … Read more
SWEA 10505 소득 불균형 문제 정보 문제 통계 자료를 처리할 때, 평균이 전체 집단의 특징을 꼭 잘 표현하는 것은 아니다. 예를 들어, 대다수의 국가에서는 적은 수의 사람이 국가 전체 소득의 꽤 많은 부분을 차지하기 때문에, 해당 국가의 평균 소득은 보통 사람들의 소득보다 높은 경우가 많다. 당신은, n명의 사람의 소득이 주어졌을 때 이 중 평균 이하의 … Read more
SWEA 10570 제곱 팰린드롬 수 문제 정보 문제 앞으로 읽어도 뒤로 읽어도 똑같은 문자열을 팰린드롬 혹은 회문이라고 부른다. 어떠한 실수 N이 양의 정수이며, 십진수로 표현했을 때 팰린드롬이면 이 수를 팰린드롬 수라고 부른다. 어떠한 양의 정수 N에 대해서, N과 √N이 모두 팰린드롬이면 이 수를 제곱 팰린드롬 수 라고 부른다. 예를 들어, 121은 제곱 팰린드롬 수인데, 121이 팰린드롬이며, 121의 제곱근인 11 역시 … Read more
SWEA 10726 이진수 표현 문제 정보 문제 정수 N, M 이 주어질 때, M의 이진수 표현의 마지막 N 비트가 모두 1로 켜져 있는지 아닌지를 판별하여 출력하라. 접근 조건문을 활용해 문제를 풀었다. 풀이 후기 쉽게 해결한 문제 코드
SWEA 10761 신뢰 문제 정보 문제 오렌지와 블루는 순진하고 귀여운 로봇 친구들이다. 하지만 정체불명의 인공지능 악마가 두 로봇을 서로 다른 복도에 가둬놓고, 실험을 진행하고 있다. 한 복도에는 1 이상 100 이하의 정수로 구분되는 100개의 버튼이 존재한다. 버튼 K는 복도의 시작점에서 K미터 떨어져 있다. 두 로봇은 버튼 1에서 시작한다. 매 1초마다, 로봇은 복도의 양 방향 중 … Read more
SWEA 11387 몬스터 사냥 문제 정보 문제 용사가 몬스터를 공격할 때는 기본적으로 D만큼의 데미지를 입힌다. 여기에, 용사가 익힌 공격의 레벨 L에 따라 추가적인 데미지가 있는데, 지금까지 몬스터를 때린 횟수가 n번이라고 하면, 다음 공격이 몬스터에게 입히는 데미지는 D(1+nㆍL%)가 된다. %는 1/100을 의미한다. 지금까지 용사가 몬스터를 때린 횟수가 0번이라고 할 때, 앞으로 총 N번의 공격을 하면 몬스터에게 가한 총 데미지가 몇이 되는지 구하는 프로그램을 작성하라. 접근 기본 데미지와 추가 … Read more
SWEA 11688 Calkin-Wilf tree 1 문제 정보 문제 Calkin-Wilf tree는 모든 양의 유리수를 정확히 하나씩 포함하고 있는 트리다. 이 트리는 다음과 같이 정의된다 ∙ 트리의 루트는 1/1 을 나타낸다. ∙ 트리의 각 노드는 왼쪽 자식과 오른쪽 자식을 가지는데 어떤 노드가 a/b 를 나타내고 있다면, 왼쪽 자식은 a/a+b 를 오른쪽 자식은 a+b/b 를 나타낸다.루트 노드에서부터, 자식을 따라 내려간 방향이 순서대로 주어질 때, 마지막에 위치한 노드가 어떤 유리수를 나타내는지 구하는 프로그램을 작성하라. 접근 … Read more