문제
현수는 다음 달에 결혼을 합니다.
현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다.
피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다. 각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다.
현수는 이 정보를 바탕으로 피로연 장소에 동시에 존재하는 최대 인원수를 구하여 그 인원을 수용할 수 있는 장소를 빌리려고 합니다. 여러분이 현수를 도와주세요.
만약 한 친구가 오는 시간 13, 가는시간 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정합니다.
[입력설명]
첫째 줄에 피로연에 참석할 인원수 N(5<=N<=100,000)이 주어집니다.
두 번째 줄부터 N줄에 걸쳐 각 인원의 오는 시간과 가는 시간이 주어집니다.
시간은 첫날 0시를 0으로 해서 마지막날 밤 12시를 72로 하는 타임라인으로 오는 시간과 가 는 시간이 음이 아닌 정수로 표현됩니다.
[출력설명]
첫째 줄에 피로연장에 동시에 존재하는 최대 인원을 출력하세요.
입력예제 1
5
14 18
12 15
15 20
20 30
5 14
출력예제 1
2
문제 풀이
예습 이론
문자.charCodeAt(): 문자의 아스키넘버
코드
- 한 사람을 두개의 이벤트로 분리한다. (온시간, 간시간)
- s를 만나면 +1, e를 만나면 -1 카운팅을 한다.
- 같은 시간에서는 e가 s보다 먼저 와야한다.
<html>
<head>
<meta charset="UTF-8">
<title>출력결과</title>
</head>
<body>
<script>
function solution(times){
let answer=Number.MIN_SAFE_INTEGER; //answer은 최대값 구해야하니까
let T_line=[]; //time line
//한사람을 두개로 분리(도착한시간, 떠난시간)
for(let x of times){
T_line.push([x[0], 's']); //x[0]에 s넣음(도착한 시간)
T_line.push([x[1], 'e']); //x[1]에 e넣음(떠난 시간)
}
T_line.sort((a, b)=> {
if(a[0]===b[0]) return a[1].charCodeAt()-b[1].charCodeAt(); //같은 시간에서는 e가 s보다 먼저 옴(오름차순! e가 s앞에 있음)
else return a[0]-b[0]; //오름차순
});
let cnt=0;
for(let x of T_line){
if(x[1]==='s') cnt++;
else cnt--; //'e'일 경우
answer=Math.max(answer, cnt); //answer, cnt중 큰 값으로 갱신(최대한 많이 사람이 모인 값)
}
//console.log(T_line);
return answer;
}
let arr=[[14, 18], [12, 15], [15, 20], [20, 30], [5, 14]];
console.log(solution(arr));
</script>
</body>
</html>
내가 짱이다 😎 매일 조금씩 성장하기🌱
9/ 14
알파벳 오름차순으로 정렬
a[1].charCodeAt()-b[1].charCodeAt()