기본 콘텐츠로 건너뛰기

코딩 테스트 - 진료 순서 정하기

package programmers;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

class 진료_순서_정하기_Java_230727 {
/*
외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다.
정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로
진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.
*/
public int[] solution(int[] emergency) {
int[] answer = new int[emergency.length];

// 응급도를 내림차순으로 정렬하여 정렬 배열에 저장합니다.
int[] 정렬 = Arrays.stream(emergency)
.boxed()
.sorted((a, b) -> Integer.compare(b, a))
.mapToInt(Integer::intValue)
.toArray();

// 각 응급도에 대한 순서를 찾아서 answer 배열에 저장합니다.
for (int i = 0; i < answer.length; i++) {
for (int j = 0; j < 정렬.length; j++) {
if (emergency[i] == 정렬[j]) {
answer[i] = j + 1; // 인덱스는 0부터 시작하므로, 1을 더해 1-based indexing으로 만듭니다.
break;
}
}
}

return answer;
}



public int[] solution2(int[] emergency) {
// 응급도별 순서를 저장하는 Map을 생성합니다.
Map<Integer, Integer> map = new HashMap<>();

// emergency 배열을 복사한 뒤 정렬하여 응급도별로 오름차순으로 정렬된 배열을 생성합니다.
int[] 정렬 = Arrays.copyOfRange(emergency, 0, emergency.length);
Arrays.sort(정렬);


// 정렬된 응급도 배열을 순회하며 응급도별 순서를 Map에 저장합니다.
// 순서는 배열 길이에서 인덱스를 뺀 값입니다.
for (int i = 0; i < 정렬.length; i++) {
int temp = 정렬[i];
map.put(temp, emergency.length - i);
}

// 원래 emergency 배열에 저장된 응급도를 순회하며 Map에서 해당 응급도의 순서를 찾아서 다시 배열에 저장합니다.
for (int i = 0; i < emergency.length; i++) {
emergency[i] = map.get(emergency[i]);
}

return emergency;
}
}

package programmers

class 진료_순서_정하기_Kotlin_230727 {


fun solution(emergency: IntArray): IntArray {
val answer = IntArray(emergency.size)

// 응급도를 내림차순으로 정렬하여 정렬 배열에 저장합니다. (굿!)
val 정렬 = emergency.sortedDescending()

// 각 응급도에 대한 순서를 찾아서 answer 배열에 저장합니다.
for (i in answer.indices) {
val index = 정렬.indexOf(emergency[i])
answer[i] = index + 1 // 인덱스는 0부터 시작하므로, 1을 더해 1-based indexing으로 만듭니다.
}

return answer
}



fun solution2(emergency: IntArray): IntArray {
// 응급도별 순서를 저장하는 Map을 생성합니다.
val map = mutableMapOf<Int, Int>()

// emergency 배열을 복사한 뒤 정렬하여 응급도별로 오름차순으로 정렬된 배열을 생성합니다.
val 정렬 = emergency.sorted()

// 정렬된 응급도 배열을 순회하며 응급도별 순서를 Map에 저장합니다.
// 순서는 배열 길이에서 인덱스를 뺀 값입니다.
for ((i, value) in 정렬.withIndex()) {
map[value] = emergency.size - i
}

// 원래 emergency 배열에 저장된 응급도를 순회하며 Map에서 해당 응급도의 순서를 찾아서 다시 배열에 저장합니다.
for (i in emergency.indices) {
emergency[i] = map[emergency[i]] ?: 0
}

return emergency
}

fun solution_best(e: IntArray) = e.map { e.sortedDescending().indexOf(it) + 1 }.toIntArray()
/*


1. `e.map { ... }` :
`e` 배열의 모든 요소에 대해 순회하며 새로운 List를 생성합니다.

2. `{ e.sortedDescending().indexOf(it) + 1 }` :
순회 중인 배열 요소 `it`에 대해 작업을 수행하는 람다 표현식입니다.

3. `e.sortedDescending()` :
`e` 배열을 내림차순으로 정렬합니다.

4. `.indexOf(it)` :
정렬된 배열에서 현재 요소 `it`의 인덱스를 찾습니다.

5. `+ 1` :
인덱스는 0부터 시작하므로, 1을 더해 1-based indexing으로 만듭니다.

6. `.toIntArray()` :
List를 다시 `IntArray`로 변환하여 반환합니다.

결과적으로, 해당 코드는 입력으로 주어진 응급도 배열 `e`를 내림차순으로 정렬하고,
각 응급도에 대한 순서를 찾아서 새로운 배열로 반환합니다.
이러한 코드 스타일을 활용하면 코드를 더욱 간결하게 작성할 수 있습니다.
*/
}


댓글

이 블로그의 인기 게시물

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://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * 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.co

개발 공부 - 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 후에 담아 주지 않으면 적용이 안 됩니다!

개발 공부 - OracleXETNSListener 서비스가 로컬 컴퓨터에서 시작했다가 중지되었습니다.

여러 가지 요인이 있지만 PC 이름 변경시 OracleXETNSListener 서비스 시작이 불가능합니다. 고치는 법은 C:\oraclexe\app\oracle\product\11.2.0\server\network\ADMIN 와 같은 설치 경로에서 listener.ora와 tnsnames.ora 의 pc명을 바꾼 PC명으로 바꿔주면 됩니다. 그래도 안 된다면 cmd 창에서 services.msc 를 입력 후 OracleXETNSListener 서비스를 시작 시키면 됩니다. 오류명: OracleXETNSListener 서비스가 로컬 컴퓨터에서 시작했다가 중지되었습니다. 일부 서비스는 다른 서비스 또는 프로그램에서 사용되지 않으면 자동으로 중지됩니다. 참고한 사이트들 1. http://blog.naver.com/visioner7/120165951652 2. http://database.sarang.net/?inc=read&aid=6819&criteria=oracle&subcrit=&id=&limit=20&keyword=ora-12560&page=5 이런 걸 보면 오라클은 앙칼진 시골 아가씨야