www

문제 설명https://www.acmicpc.net/problem/2467KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.예를 들어, 주어진 용액들의 특성값이 [-99, -2, -1, 4, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인..

종.스 2주차의 마지막 과제.미루고 미루던 바로 골드 3 문제입니다.....누군지는 안 알려드리겠습니다.심신의 안정이 필요할 것 같아서 잠시 쳐다보는 시간을 갖겠습니다.321Let's go문제 설명https://www.acmicpc.net/problem/1939솔직히 블로그 쓰는 거 너무 오래 걸려서 이것만 첨부하고 넘어가고 싶지만 미래의 제가 다시 보았을 때 이해 못 할 것 같습니다.기록은... 다 미래를 위하는 일입니다.섬의 개수 N, 그 섬들을 잇는 다리의 개수 M이 있습니다.다리에 대한 정보로 A B C 가 주어지고, 이는 'A에서 B로 가는 다리는 C만큼의 중량제한이 있다'는 뜻입니다. 다리는 양방향이고, 두 섬을 잇는 다리가 여러 개일 수 있습니다.중량이 C를 초과하는 물품이 이 다리를 지나게..

하... 까딱하면과제가 너무 어렵습니다 선생님라고 할 뻔했습니다....오히려 좋아 마인드 장착하겠습니다.감사합니다. 덕분에 팔자에도 없던 골드 문제들을 풀어봅니다.이때까진 몰랐다. 그 다음 문제가 더 어렵다는 것을.문제 설명https://www.acmicpc.net/problem/2110저의 사랑 (이)도현 씨의 집이 수직선 위에 있다고 합니다. 집이 여러 채라니... 그는 재력마저 갖춘 것을 알 수 있습니다.그의 집에 공유기를 설치할 건데, 가장 인접한 두 공유기 사이의 거리를 최대로 하고 싶은 겁니다. 입력으로 집의 개수 N, 공유기 개수 C와 N개의 집의 좌표 xi가 주어집니다. 2 ≤ N ≤ 200,000 2 ≤ C ≤ N 0 ≤ xi ≤ 1,000,000,000 ..

안녕하세요.시간이 없으니 바로 Let's go문제 설명https://www.acmicpc.net/problem/3079여행을 갔답니다.사람은 M명, 입국심사대는 N개입니다.k번 심사대의 심사관의 심사 시간은 Tk입니다.예를 들어, 두 심사대가 있고, 심사를 하는데 걸리는 시간이 각각 7초와 10초라고 하자. 줄에 서 있는 사람이 6명이라면, 가장 첫 두 사람은 즉시 심사를 받으러 가게 된다. 7초가 되었을 때, 첫 번째 심사대는 비어있게 되고, 세 번째 사람이 그곳으로 이동해서 심사를 받으면 된다. 10초가 되는 순간, 네 번째 사람이 이곳으로 이동해서 심사를 받으면 되고, 14초가 되었을 때는 다섯 번째 사람이 첫 번째 심사대로 이동해서 심사를 받으면 된다. 20초가 되었을 때, 두 번째 심사대가 비어..

오늘의 문제https://www.acmicpc.net/problem/1654 이게... 최소한 내 머릿속에서라도 일정한 규칙대로 예제가 풀려야 코드로 구현을 하든가 말든가 하는데 그냥 내 머리로도 예제 입력 1을 어떻게 처리해야 200이 나오는지 모르겠어서 한참 걸렸다. 이분탐색인 거 알아도 뭘 어디에 이분탐색을 적용해야 할지 감이 안 잡혀서 레전드 나누기만 하다가 결국 검색 찬스를 써서 해결했다. 코드를 보면 이해는 되는데 생각하는 걸 코드로 구현해내는 능력이 너무 부족한 듯. 너무 오랜만에 하려니까 다 까먹어버린 게 제일 크다. 다시 열심히 하겠습니다... 꾸준히가 제일 중요한 것 같다. 설명은 주석으로 적어놨는데 특히 주의해야 할 부분이1. if-else문에서 numOfLAN과 N값이 같을 때 처리..