방구석 개발자의 실험실

[소프티어] 택배 마스터 광우 자바 풀이 dfs 쉽게 접근하기   https://softeer.ai/practice/6273 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    언어별 시간/메모리언어시간메모리JavaScript2초256MBC2초256MBC++2초256MBJava2초256MBPython2초256MB여름 휴가를 떠나기 위해 용돈이 필요했던 광우는 H택배 상하차 아르바이트를 지원 했다. 광우는 평소에 운동을 하지않아 힘쓰는 데에 자신이 없었지만, 머리 하나 만큼은 비상해 택배가 내려오는 레일의 순서를 조작해서 최소한의 무게만 들 수 있게 일을 하려고 한다.레일은 N개이며, 각각의 레일은 Ni 무게 전용 레일로 주어진다. (같은 무게의 레일은 주어지지 않는다.) 레일의 순..

[소프티어] 우물 안 개구리 자바 풀이 레벨3 단순구현  https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   전체 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ..

[소프티어] 수퍼바이러스 자바 풀이 레벨3 분할정복 알고리즘    처음 풀면 어려운데, 한번 풀어보고나면 잊을 수 없는 녀석인 것 같다.          수퍼바이러스가 괜히 수퍼가 아니더라.바이러스 문제보다 진화했다.매 반복문에 % 1000000007 을 하더라도 시간초과 발생 10^16이라니어떻게 풀었는지 확인해보자.    문제스펙   핵심 설명16 = 2^4 = (2^2) * (2^2) 이고,32 = 2^5 = (2^2) * (2^2) * 2 이다.그리고 위 연산마다 "%1000000007" 를 적용해주면 컴퓨터가 덜 허덕일 것이다. 위의 분할정복 알고리즘을 코드로 구현하자. 참고로 half 변수도 한번만 재귀 태워서 계산해주자."sol(p, n/2) * sol(p, n/2)" 로 하면 안된다는 의미..

백준 11000번 문제와는 다른문제입니다. 맨 아래 내용 참고해주세요~         처음에 뭘 하려했으나,역시나 간단하게 생각하자 간단하게!!!!!  https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai       문제스펙    핵심설명- 첫번째 강의부터 dfs 돌려야되나 싶었다..10^6이라 시간초과....51 99999992 33 44 55 6 - 정렬하고 그리디 알고리즘 적용해야함52 33 44 55 61 9999999 - end 값으로 오름차순 후, start값으로 오름차순- 직전강의end - 중간에 겹친 놈이라면 continue; 현준이형 조언 감사합니다       정답코드import java.io.*;import ja..

[소프티어] 출퇴근길 자바 풀이 레벨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..

[소프티어] 징검다리 레벨3 자바 풀이 DP알고리즘  DP문제는 어려운데 재밌다.급한대로 보카 영단어책에 마구 적어봤다. 역시 디피야 디피레벨3 체감중...     링크https://softeer.ai/practice/6293/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제스펙  미리보는 해설A돌에서 B돌로 움직일때처럼1칸 1칸 움직이는 경우에최대값을 dp배열에 저장했다. 2~n 번째 돌을 반복문돌리면서1~n-1 번째 돌에 대해서 하나하나씩 최대값 비교.  정답 코드import java.io.*;import java.util.*;public class Main { public static void main(Stri..

[소프티어] 성적 평균 자바 풀이 레벨3 왜 3레벨인지 모르겠는 문제.https://softeer.ai/practice/6294/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    핵심코드String ff = String.format("%.2f", sum/(b-a+1)); bw.write(String.valueOf(ff)+"\n");   전체코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br =..