SWEA

SWEA 알고리즘 페이지 입니다.

SWEA 13547 팔씨름 D3 (자바 Java)

by
java

SWEA 13547 팔씨름 문제 정보 문제 소정이와 세정이는 점심 값을 누가 낼 지 정하기 위해 팔씨름을 하기로 했다. 공정하고 재밌는 경기를 위해 둘은 15번 팔씨름을 하여 8번 이상 이기는 사람이 점심 값을 면제받기로 하였다. 둘은 지금까지 k번의 팔씨름을 진행했다. 이 결과는 길이가 k인 ‘o’ 또는 ‘x’로만 구성된 문자열 S[1..k]로 나타낼 수 있다. S[i]가 ‘o’면 소정이가 i번째 경기에서 승리했다는 것이고, ‘x’면 패배했다는 것이다. 소정이는 앞으로 팔씨름을 15번째 경기까지 진행했을 때 자신이 점심값을 면제 받을 가능성이 있는지 알고자 한다. 이를 대신해 주는 프로그램을 작성하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 쉽게 해결한 문제 코드

SWEA 13732 정사각형 판정 D3 (자바 Java)

by
java

SWEA 13732 정사각형 판정 문제 정보 문제 N×N 크기의 격자판이 있다. 각각의 격자는 비어 있거나(‘.’), 막혀 있다(‘#’). 이때, 막혀 있는 칸들이 하나의 정사각형을 이루는지를 판단하는 문제 접근 조건문을 활용해 문제를 풀었다. 풀이 후기 비슷한 유형의 문제를 더 풀어볼 계획이다. 코드

SWEA 14178 1차원 정원 D3 (자바 Java)

by
java

SWEA 14178 1차원 정원 문제 정보 문제 1차원 수직선 위에 정원이 있다. 모든 정수 1 ≤ i ≤ N 에 대해, 좌표 i에 꽃이 하나씩 심겨 있다. 즉, 좌표 1, 2, …, N에 총 N개의 꽃이 심겨 있다. 꽃에 물을 주기 위해 자동 분무기를 사용한다. 분무기는 정수 좌표에 놓을 수 있으며, 좌표 x에 분무기를 놓았을 … Read more

SWEA 14692 통나무 자르기 D3 (자바 Java)

by
java

SWEA 14692 통나무 자르기 문제 정보 문제 Alice와 Bob은 길이 N미터의 통나무를 자르는 게임을 한다. 게임은 Alice가 먼저 시작하며 그 이후 둘이 번갈아가면서 턴을 가진다. 각 턴을 맡은 사람은, 통나무를 두 조각으로 나누는데, 이 때 잘린 통나무가 모두 자연수(1 이상의 정수) 미터 길이를 가지도록 잘라야 한다. 더 이상 자를 수 없게 되는 사람이 진다. 누가 이기는가? … Read more

SWEA 15230 알파벳 공부 D3 (자바 Java)

by
java

SWEA 15230 알파벳 공부 문제 정보 문제 영어 알파벳은 라틴 문자 중에서 영어에 쓰이는 문자로 ‘a’에서 ‘z’까지 총 26가지 문자가 있다. 어린 성훈이는 알파벳 공부를 하고 있어서, 몇 개의 알파벳을 적었다. 성훈이가 적은 알파벳을 순서대로 보면서 앞에서부터 몇 개의 알파벳이 순서에 맞게 적혀 있는지 구하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 쉽게 해결한 문제 코드

SWEA 17319 문자열문자열 D3 (자바 Java)

by
java

SWEA 17319 문자열문자열 문제 정보 문제 재현이는 알파벳 소문자로 이루어진 문자열 하나를 받아 그대로 두 번 연달아 썼다. 예를 들어 “abc” 를 받았다면 “abcabc” 를 썼다. 당신에게 문자열이 주어질 때, 이 문자열이 재현이가 만들어 낼 수 있는 문자열인지 판단하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 어렵지 않게 해결한 문제 코드

SWEA 1284 수도 요금 경쟁 D2 (자바 Java)

by
java

SWEA 1284 수도 요금 경쟁 문제 정보 문제 삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다. 그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는데, 두 회사 중 더 적게 수도 요금을 부담해도 되는 회사를 고르려고 한다. 종민이가 알아본 결과 두 회사의 수도 요금은 한 달 동안 사용한 … Read more