방구석 개발자의 실험실

[소프티어] 슈퍼컴퓨터 클러스터 자바 풀이 이진탐색 시간초과 해결 (HSAT 4회 정기 코딩 인증평가 기출)https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai        언어별 시간/메모리언어시간메모리JavaScript5초1024MBC3초1024MBC++3초1024MBJava5초1024MBPython5초1024MB대규모 머신 러닝에서는 여러 컴퓨터를 하나의 클러스터로 묶어 계산을 수행하는 경우가 많다. 병렬 컴퓨팅 파워가 늘어나면 훨씬 더 거대한 데이터도 실용적으로 사용할 수 있게 된다. 클라우드 컴퓨팅을 이용하는 기업도 많지만, 개인정보와 보안, 네트워킹, 비용 등의 문제로 직접 클러스터를 구축하는 경우도 많다.현지도 이러한..

[소프티어] 통근버스 출발 순서 검증하기 자바 풀이 dp DP (HSAT 4회 정기 코딩 인증평가 기출)  https://softeer.ai/practice/6257 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  언어별 시간/메모리언어시간메모리JavaScript2초1024MBC1초1024MBC++1초1024MBJava2초1024MBPython2초1024MB현대자동차그룹 연구소에서는 임직원들의 편의를 위해 출퇴근 통근 버스를 제공하고 있다.퇴근 시간이 되면 연구소 주차장에는 수 많은 버스들이 일렬로 주차되어 있다. 퇴근 버스는 번호순서 대로 출발해야 하는데, 주차장은 폭이 좁아 앞의 버스가 모두 나가야 뒤의 버스가 나갈 수 있는 구조로 되어 있다. 버스를 순서에 맞게 출발시키기 위..

[소프티어] 출퇴근길 자바 풀이 레벨3 (HSAT 6회 정기 코딩 인증평가 기출)https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai     이 녀석은 새벽까지 날 못자게 한 녀석이다.설명도 찰떡같이 해둔분이 안계신거 같아서, 내가 각잡고 예쁘게 적어보고 싶었다. 문제 스펙        핵심 요약- 출근길과 퇴근길에 모두 포함되는 정점 구해야 함.- DFS와 역방향 간선 그래프를 이용해야 함.- 정방향 a출발 DFS 결과들 && 역방향 b출발 DFS 결과들 = "a-> b" 도달 가능한 경로를 의미함.  - 출근길 경로 a->b를 구하기 위해         정방향 a출발 DFS   (단, b도착시 움직이지 못하게 visit tru..

어제의 후기글에 이어 2024.07.18 - [알고리즘/소프티어] - [소프티어] 레벨1 문제 유형 전체적인 난이도 후기 (올솔 후기) [소프티어] 레벨1 문제 유형 전체적인 난이도 후기 (올솔 후기)레벨1로 필터를 걸면 9개의 문제가 검색된다.    언어는 자바로 해서 다 풀었다.기본 문법부터 꼼꼼히 재정립하다보니 수시간 걸린 것 같다. 거의 기본 단순 구현문제 위주이지만 은근히 신경snapcode.tistory.com 하루만에 레벨2를 다 풀게되었다.      소프티어 레벨2 필터링시 총 15개의 문제가 검색된다.https://softeer.ai/practice?difficulty=LV_2&page=0 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   1페이지 올솔  2페이지 ..