테스트3 [알고리즘, 코드트리] 루돌프의 반란 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 아래와 같다. 총 네 가지 동작을 수행해야 한다.(1) 루돌프의 움직임 : 루돌프는 가장 가까운 산타를 향해 1칸 돌진합니다.(2) 산타의 움직임 : 산타는 1번부터 P번까지 순서대로 움직입니다. 산타는 루돌프에게 거리가 가장 가까워지는 방향으로 1칸 이동합니다.(3) 충돌 : 산타와 루돌프가 같은 칸에 있게 되면 충돌이 발생합니다. 루돌프가 움직여서 충돌이 일어난 경우, 해당 산타는 C만큼의 점수를 얻게 됩니다. 이와 동시에.. 알고리즘 2024. 10. 10. 성능 판단을 위한 대표적인 지표 Throughput(처리량) 시간당 처리량을 의미한다. 이 처리량이라는 것이 사실 추상적인 의미이므로 구체적인 수치를 의미할 때는 보통 TPS(Transaction per secons)나 RPS(Request per seconds) 등으로 이야기한다. 처리량이 클수록 더 좋은 성능을 의미한다. TPS 여기서 Transaction은 DB 트랜잭션 뿐 만을 의미하는 것이 아니라 Business의 한 사이클을 트랜잭션이라 의미한다. 유저 수에 따라 TPS는 지속해서 증가하다가 더 이상 증가하지 않고 유지되는 시점을 Saturation Point(포화 지점)라고 한다. 만약 이 지점을 지난후에 TPS가 떨어지게 된다면 튜닝이 필요한 시스템을 의미하게 된다. 포화지점은 '초당 처리할 수 있는 Transaction.. 개발일기 2023. 12. 14. 성능 테스트의 목적 성능 테스트는 시스템의 ‘고가용성’을 위해 문제점을 미리 파악하고 이를 방지하기 위해 수행된다. 시스템 성능에 문제를 줄 수 있는 요소는 컴퓨팅 리소스 사용 급증으로 인한 성능 저하, 급증한 DB I/O로 인한 blocking, DBMS에 급증한 request로 인한 DB lock 등이 있다. 또한, 성능 테스트의 대표적인 유형으로 ‘부하테스트(load test)’와 ‘스트레스 테스트(stress test)’가 있다. 1. 부하테스트(load test) 부하테스트는 시스템이 정상적인 작업 부하를 처리할 수 있는지 확인하는 것이 주된 목적으로 ‘임계 값 한계에 도달할 때까지’ 시스템의 부하를 지속적으로 증가시켜 시스템의 성능을 관찰하는 성능테스트이다. 시스템이 특정 부하 수준에서 어떻게 동작하는지를 평가하.. 개발일기 2023. 12. 13. 이전 1 다음