[1222] [Java] 계산기 1

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14mbSaAEwCFAYD&categoryId=AV14mbSaAEwCFAYD&categoryType=CODE 내 생각 후위계산법에 대해 찾아보고 코드 구현을 했습니다. 부호를 담는 스택과 숫자를 담는 스택 2가지를 만들어 알고리즘을 구현했습니다. 숫자 스택의 사이즈가 1이 될 경우가 모든 숫자를 더한 경우입니다. 푼 시간 16분 40초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4..

• format_list_bulleted 알고리즘/SW Expert Academy (D4)
• · 2020. 1. 30.
• textsms

[Level 2] [Java] 예상 대진표

문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 30.
• textsms

[Level 2] [Java] 영어 끝말잇기

문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 30.
• textsms

[1217] [Java] 거듭 제곱

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD&categoryId=AV14dUIaAAUCFAYD&categoryType=CODE 내 생각 involution() 메서드에서 재귀를 사용할 때 n의 값을 곱할 때 고정값으로 곱했어야 했는데 n*=n을 사용해서 값이 엄청 크게 나와서 당황했습니다..ㅎㅎ.. 그것만 빼면 문제를 풀 때 금방 풀 수 있었습니다. 푼 시간 12분 01초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 // 거듭 제곱 import j..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 29.
• textsms

[3431] [Java] 준환이의 운동관리

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWE_ZXcqAAMDFAV2&categoryId=AWE_ZXcqAAMDFAV2&categoryType=CODE 내 생각 조건문을 잘 사용 하면 금방 풀 수 있는 문제였습니다. 주어진 조건을 읽고 그대로 조건문 코드로 작성해서 금방 해결 할 수 있었습니다. 푼 시간 09분 47초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 // 준환이의 운동관리 import java.io.FileInputStream; import j..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 29.
• textsms

[Level 2] [Java] 점프와 순간 이동

문제 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return하는 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 29.
• textsms