알고리즘 스터디
1.알고리즘 문제 풀이 방식
매 주 정해진 문제를 미리 풀어오기 → 약 30분-1시간 정도 코드 리뷰 진행
2.3Level 표편집
문제 링크 문제 링크 현재 위치 → 현재 위치에 따라 cmd가 실행되므로 현재 위치를 아는 것이 중요 cmd 실행 D,U 단순히 현재 위치가 계속 바뀌는 것 Z 실행 시 최근 삭제된 순서대로 복원 → delete_stack를 따로 생성 ⇒ 몇번째 인덱스들이 삭제되었는지 파악 → stack의 후입선출...
3.3Level 섬연결하기
문제 링크 문제 링크 n개의 섬이 존재 - 섬 사이는 다리로 연결 ( 비용 : 다리 건설 비용 ) 최소의 비용으로 모든 섬이 통행이 가능하도록 하기! 다리를 여러번 건너 목적지에 도달할 수 있다면 통행가능으로 간주 A - B , B - C 있다면 ⇒ A - C 가능 costs 0 → 출발 섬 1 → 도착 섬 ...
4.3Level 네트워크
문제 링크 문제 링크 네트워크 - 컴퓨터들이 연결된 형태 n = 컴퓨터 개수 ( 0 ~ 200 ) computers = 각 컴퓨터마다 다른 컴퓨터와의 연결에 대한 정보가 담긴 2차원 배열 0~n-1로 표현 computersi : i번 컴퓨터와 j번 컴퓨터가 연결 computersi = 1 : 항상 고정 return : 네크워크 개수 ...
5.3Level [1차] 추석트래픽
lines배열 S 기준 오름차순으로 정렬 로그문자열로 이루어짐 로그 문자열 = 응답완료시간 S , 처리시간 T ( 공백으로 구분 ) S = 2016-09-15 hh:mm:ss.sss T = 0.1s / 0.312s / 2s 같이 최대 소수점 셋째자리까지 초 단위로 나타냄 처리시간은 ...
6.3Level 합승택시요금
A,B 모두 택시를 타고 귀가하는데 소요되는 최저 택시 요금 구하기! 합승해서 이동할 수 있는 경로의 비용 ( together ) + 각각 혼자 택시타고 이동할 수 있는 경로의 비용 ( A + B ) 만약, 처음부터 합승하지 않고 각자 이동하는 경우의 택시 요금이 낮다면, 합승하지 않아도 됨 s = 출발지점 a = A의 도착지점 b = ...