potato's devlog

🟣 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 🟣 나의 풀이 끝나는 시간만 고려하면 되는줄알 고 정렬을 한번만 했다가 틀렸다. 음.. 그냥 일찍끝나면 좋겟지? 하하하하 하면서,, ? 단순하게, 어차피 끝나는 시간보다 시작시간이 작게 주어질테니, 끝나는 시간순서대로 정렬하면 시작순서는 어느정도 정렬이 될 줄 알았다. 틀리고 나서 다시 한번 생각해보니,,, '시작시간이 다르고 끝나는 시간이 같을 경우'를 생각하지 않았다. 만약 [2,3] 과 [3,3] 이 주어졌다면, 끝나는 시간순서대로만 정렬을 해버리면, 입력된 순서대로 [2,3] , [3,3]이 정렬..

🟣 문제풀이 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 🟣 나의 문제 풀이 아니 처음에 문제 읽고 0.5씩 겹친다길래,, 뭔의민가 싶어서 아래처럼 색칠이 되는 줄 알았다. 그니까 수리구멍 한개가 1인줄;; 근데 뭐 어쨌든 이게 아니었고,,, 그냥 테이프 길이가 L 로 고정이니까 그걸로 몇구멍을 막을 수 있냐는 거였다. 그냥 간단했다 아래처럼!! 이렇게 ... 문제를 해석하는데만 20분을 넘게 쓴듯 ㅋㅋㅋㅋㅋ (문해력이 문젠..

친구들과 문제를 빡세게 풀기 위해 알고리즘 스터디를 시작했습니다. 많관부 https://github.com/HotCodeBreakers/CodingTest GitHub - HotCodeBreakers/CodingTest Contribute to HotCodeBreakers/CodingTest development by creating an account on GitHub. github.com 🟣 문제 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicp..

🟠 TIL - Character는 바로 Int로 변환이 안된다. 아오,, index에러가 자꾸 나면서 애매하게 오류가 나길래 이 오류를 찾는데 한참이 걸렸다 . 이게 뭐라고!!!!! 결론은,, 제목 그대로다. Char 문자는 바로 Int로 변환이 안된다. 즉, "2" 의 type이 char 라면, String으로 바꾸고 Int로 바꿔야 정상적으로 int로 변환이 가능하다. 여기서,,, 30분? 50분? 정도 오류찾는다고 코드 뜯어보고 코드 이리저리 바꿔보고 난리를 쳤다 ㅡㅡ 이제 알았으니 제대로 기억해두길. var charNum: Character = "2" Int(charNum)! // ❌ 에러 Int(String(charNum))! // ✅ 이렇게 바꿔줘야 한다. 🟠 문제 https://www.acm..

🟠 문제 https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 🟠 풀이 ... 왜 어렵지 ㅠㅠ 이전에 풀었던 문제 '14889번 스타트와링크'과 동일하다. 단, 조건이 조금 달라졌다. 이전 문제에서는 스타트팀 인원과 링크팀의 인원이 동일했지만 이번 문제에서는 인원이 1명 이상만 있으면 팀구성이 가능하다. 이부분에서 조금 헤맸던것 같다 ㅠㅠ (도대체 재귀를 어케 돌려야해?) 우선,, 다양하게 그림을 그려가면..

🟠 문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 🟠 나의 풀이 음,,, 아직 DFS에 대한 개념이 잘 잡히지 않은건가. 역시나 재귀부분을 생각하는데 좀.. 힘들었다.. 도대체 재귀를 어떻게 그렇게 바로바로 생각해내는거지..? 아닌가 다들 나와 같은가? 어쨌든 이번 문제는, 입력받는 N명의 사람들을 1/2로 쪼개서, 더해주는 값에 대한 차이의 최솟값을 구하는 것이다. 우선 방문 여부를 판단해서 계속 조합을 바꿔가며 확인해주어야하기 때문에 DFS 재귀를 사용해..

🟠 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 🟠 문제 풀이 이전에 봤던 문제였던게 기억났다. 문제는 딱 보자마자 dp 임을 파악 할 수 있었다. 내가 평소에 좋아하던 dp 유형이었다! 이렇게 풀이를 생각해내고, 아래와 같은 코드를 작성했다. let n = Int(readLine()!)! var arr = [[0, 0]] for _ in 0.. 15일, 상담 term 최대 5일 for i in 1.. n { continue } dp[i+arr[i][0]] = max(arr[i][1] + dp[i], dp[i]) } print(dp.max()!) 이렇게 푸니까 틀렸다고 뜨..

🟠 문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 🟠 나의 풀이 문제를 같은 부류끼리 모아 풀어서 그런가, 확실히 문제를 보고 어떻게 풀지 딱 떠올랐다. 예전에는 안그랫는데,,, 역시 한 분야만 죽어라 파고, 그 분야에 익숙해질때까지 문제들을 눈에 넣는게 중요한것 같다. 일단, 이 문제의 핵심은 다음과 같다. 오름차순으로 출력되어야하기 때문에, 오름 차순으로 정렬된 배열을 이용해야하고, 앞에 지나왔던 배열요소들은 보지 않도록 만들어주어야한다...

🟠 문제 https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 🟠 내가 푼 풀이 처음 보고 완전 참색에 DFS를 사용하면 되겠구나! 까지는 생각이 났다. (이전에 반복해서 푼 N과 M문제 덕분..)... 근데,,, 이제 그 후에 어떻게 해야할것인지 고민이 필요했다. 문제를 요약하면 다음과 같다. 2차원 배열을 입력받는다 (세로 N 가로 M) 배열 내부에서 K개의 숫자를 뽑아서 합을구할 건데, 그 합이 최대가 되어야 한다. K개를 뽑을때 인..

🟠 문제 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 🟠 나의 풀이 중복을 허용해줘야하기 때문에 if !stack.contains 부분을 빼서 방문확인을 안해주었고, 해당 수보다는 작거나 큰 수가 옆에 올 수 있기 때문에 매개변수로 현재 방문하고 있는 i 값을 넘겨주었다. 똑같은 문제는 N과 M(4)번! https://didu-story.tistory.com/375 [백준] (Swift) 15651번 - N과 M(4) (feat. ..