기본 콘텐츠로 건너뛰기

코딩 테스트 - 기사단원의 무기

package programmers;

public class 기사단원의_무기_Java_230703 {
/*
숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다.
기사들은 무기점에서 무기를 구매하려고 합니다.

각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다.
, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고,
제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다.

예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15 4개 이므로,
공격력이 4인 무기를 구매합니다.
만약, 이웃나라와의 협약으로 정해진 공격력의 제한수치가 3이고
제한수치를 초과한 기사가 사용할 무기의 공격력이 2라면,
15번으로 지정된 기사단원은 무기점에서 공격력이 2인 무기를 구매합니다.
무기를 만들 때, 무기의 공격력 1 1kg의 철이 필요합니다.
그래서 무기점에서 무기를 모두 만들기 위해 필요한 철의 무게를 미리 계산하려 합니다.

기사단원의 수를 나타내는 정수 number
이웃나라와 협약으로 정해진 공격력의 제한수치를 나타내는 정수 limit
제한수치를 초과한 기사가 사용할 무기의 공격력을 나타내는 정수 power가 주어졌을 때,
무기점의 주인이 무기를 모두 만들기 위해 필요한 철의 무게를 return 하는 solution 함수를 완성하시오.
*/

public int solution(int number, int limit, int power) {
int answer = 0;

for (int i = 1; i <= number; i++) {
int 약수 = 0;

for (int j = 1; j * j <= i; j++) {
//중복 약수를 방지하기 위해 j 1부터 i의 제곱근까지만 반복한다.
if (i % j == 0) {
//약수를 찾기 위해 i j로 나눈 나머지가 0인 경우 j i의 약수이다.
약수++;
if (i / j != j) {
//그리고 i / j j와 다른 경우에도 약수가 하나 더 있다.
약수++;
}
}
}

if (약수 <= limit) {
answer += 약수;
} else {
answer += power;
}
}

return answer;
}



public int solution_fast(int number, int limit, int power) {
int[] count = new int[number + 1]; //number를 나눈 몫에 따라 약수를 미리 계산한다.
for (int i = 1; i <= number; i++) {
for (int j = 1; j <= number / i; j++) {
count[i * j]++;
}
}
int answer = 0;
for (int i = 1; i <= number; i++) {
if (count[i] > limit) {
answer += power;
} else {
answer += count[i];
}
}
return answer;
}
}


package programmers

class 기사단원의_무기_Kotlin_230703 {
fun solution(number: Int, limit: Int, power: Int): Int {
var answer = 0

// 주어진 숫자 number까지 반복문을 실행하면서 각 숫자의 약수 개수를 구합니다.
// 이를 위해 Math.sqrt() 함수를 사용하여 i의 제곱근까지만 반복합니다.
// 약수를 찾을 때는 i j로 나눈 나머지가 0인 경우 약수로 간주하고, 약수 변수를 증가시킵니다.
// 중복 약수를 피하기 위해 i / j j가 다른 경우에는 약수를 하나 더 추가합니다.

for (i in 1..number) {
var 약수 = 0

for (j in 1..(Math.sqrt(i.toDouble()).toInt())) {
if (i % j == 0) {
약수++
if (i / j != j) {
약수++
}
}
}

if (약수 <= limit) {
answer += 약수
} else {
answer += power
}
}

return answer
}




fun solution_knowledge(number: Int, limit: Int, power: Int): Int {
// IntArray를 사용하여 크기가 number인 배열을 생성합니다.
// 배열의 각 요소는 약수계산 함수를 호출하여 해당 숫자의 약수 개수를 계산합니다.
// IntArray의 초기값을 설정하기 위해 약수계산(it + 1)로 호출합니다.
// 여기서 it은 배열의 인덱스를 나타내며, + 1을 통해 1부터 시작하는 숫자를 나타냅니다.

// 배열의 요소를 모두 계산한 후 fold 함수를 사용하여 배열을 순회하면서 무기의 철의 무게를 계산합니다.
// fold 함수의 초기값은 0으로 설정되며, 각 요소 약수를 이용하여 무기의 철의 무게를 계산합니다.
// 약수는 약수 개수를 나타내는 변수입니다.
// 약수 개수 약수가 공격력 제한 수치 limit보다 큰 경우 array + power를 반환하고,
// 그렇지 않은 경우 array + 약수를 반환합니다.

return IntArray(number) { 약수계산(it + 1) }
.fold(0) {
array, 약수 ->
if (약수 > limit)
array + power
else
array + 약수
}
}

private fun 약수계산(n : Int): Int {
// 약수계산 함수는 주어진 숫자 n의 약수 개수를 계산하는 기능을 수행합니다.
// count 변수를 0으로 초기화하고, i 변수를 1로 설정합니다.
// while 루프를 통해 i * i n보다 작은 동안 약수를 찾습니다.
// n i로 나눈 나머지가 0인 경우 약수로 간주하고, count 2 증가시킵니다.
// i 1 증가시킨 후 다음 숫자에 대해 약수를 찾습니다.
// i * i n과 같은 경우에는 count 1 증가시킵니다.
// 마지막으로 count를 반환합니다.

var count = 0
var i = 1

while (i * i < n) {
if (n % i++ == 0)
count += 2
}

if (i * i == n)
count++

return count
}
}






댓글

이 블로그의 인기 게시물

Ebook - 전자책 drm 상관 없이 pdf로 만들기

yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환  2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://free-video-to-jpg-converter.kr.uptodown.com/windows 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics  > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ * https://joker1209.tistory.com/11 도 참고했다. View -> Large 로 크게 본 뒤, Edit -> Syncronize Crops 로 일괄 동일하게 적용하는 방식을 사

개발 공부 - json JSONObject 사용 시 백슬래시(\), 원화 표시(\) 제거 및 치환

import org.json.simple.JSONObject; String dataString = new String(authData.toJSONString()); dataString = dataString.replaceAll("\\\\", ""); String 으로 안 바뀌는 가 싶어서 String 으로 변환 해 주고 작업 하였다. 사실 toJSONString 해도 정상 동작 해야 하는데 이유를 잘 모르겠음. 그리고 나서 다시 이클립스 구동 하니 toString 도 먹은 걸로 봐서 이상하다고 생각! String dataString = authData.toString(); dataString = dataString.replaceAll("\\\\", ""); 어쨌든 백 슬래시 제거를 해줘야 하는데 \\ 도 아니고 \\\\를 해야 변환이 가능했다는 결말이었습니다. 참고 : https://stackoverflow.com/questions/15450519/why-does-string-replace-not-work/15450539 test =test.replace("KP", "");  replace 후에 담아 주지 않으면 적용이 안 됩니다!

카카오 계정 삭제 - 카카오 계정 탈퇴 하는 법

몇일 동안 카카오톡 계정 삭제를 하려고 신경질이 나 있었습니다. 간단하게 말하면 그냥 https://accounts.kakao.com/weblogin/deactivate 이 링크만 알려줬으면 될 걸 왜 이렇게 어렵게 만들어!! 안녕하세요. kakao입니다. 문의해주신 내용 관련하여 답변 드리겠습니다. 카카오톡을 이용해 주셔서 감사합니다. 카카오에서는 고객님의 카카오계정을 임의로 탈퇴 처리 해드리기어려운 점 양해 부탁드리며,  번거로우시더라도 탈퇴를 원하시는 카카오계정으로 로그인 하시어  아래의 방법을 통해 직접 탈퇴 하실 수 있습니다. 카카오계정은 카카오톡을 포함하여 카카오스토리, 카카오게임, 카카오페이지 등  다른 카카오 서비스를 모두 이용할 수 있는 통합 계정입니다.  따라서, 카카오톡을 탈퇴하여도 카카오계정에 연결된 다른 서비스가 있다면  카카오계정은 자동으로 탈퇴되지 않습니다.  카카오톡, 카카오스토리 서비스를 이용하고 계신 경우  카카오계정에 연결된 카카오 서비스를 모두 탈퇴하신 후  마지막으로 카카오스토리, 카카오톡을 탈퇴하시면 카카오계정이 함께 탈퇴됩니다.    ※ 카카오계정에 연결된 서비스는      ' 카카오톡, 카카오스토리 앱> 더보기> 내 프로필> 카카오계정> 연결된 서비스 관리' 에서       확인하실 수 있습니다.  ※ 카카오톡, 카카오스토리 탈퇴 시에 '카카오계정은 탈퇴되지 않는다'는 안내를 받으셨다면     카카오톡, 카카오스토리 탈퇴한 이후에 카카오계정 탈퇴 페이지에서     별도로 카카오계정 탈퇴를 진행하시면 됩니다. 단, 카카오계정 탈퇴 시 금전적인 문제가 발생할 수 있거나,  타인의 서비스 이용에 영향을 줄 수 있는 경우에는 바로 탈퇴할 수 없으며,  해당 서비스를 해지하거나 설정을 변경하신 후 카카오계정을 탈퇴하실 수 있습니다.  ※ 이미 카카