potato's devlog

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 문제를 보자마자, 아스키코드로 변환해서 접근해야겠다고 판단했다. 조이스틱을 위로 올리든 아래를 올리든 위치를 변경하든 어차피 숫자로 카운트 되는 거니까! 그리고, 두가지를 나눠서 생각하기로 했다. 1. 첫번째로 먼저, 방향키를 몇번 움직여야하는지 판단해주려고 한다. A가 아닌 아이들의 위치를 알아내서 👈 이쪽 방향으로 갈지, 👉이쪽 방향으로 갈지 둘중에 어떤 방향으로 움직이..

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 첫번째 풀이 아무것도 고려하지 않은 채 if 문을 갈겨서 문제를 풀었더니 3, 5, 7, 12, 24 다섯 개의 테스트케이스에서 틀렸다 ㅎ헤헤헤 문제 보자마자 그냥 if문을 갈겼는데! 역시나 뭐 하나 생각이 빠진 것 같다. 가장 먼저 생각했던것은, 그냥 입력받은 전체 학생수를 기준으로, lost에 존재하는데 옷을 빌려줄 사람이 없다면 -1 해주는 방식으로 진행했다. ❌ 틀린 코드 fu..

🟣 문제 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://school.programmers.co.kr/learn/courses/30/lessons/12905?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 풀이방법 풀이방법을 생각해내는데,,, 잘 생각이 나지 않아서 인터넷을 찾아봤다 ㅠㅠ 이런 바보.. 그리고 생각보다 너무 간단한 규칙이었고 도대체 이런건 어케 생각해내는거지,, 싶었다. 이제 방법을 알았으니 나중에 잘 써먹을 수 있겠군... 이렇게 한변씩 더해가면서 모든 값들을 갱신시킨다. (연두색이 갱신된값) 연두색으로 쓰인곳의 값들을 갱신하면서 넓이를 찾는..

🟠 문제 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()!) 이렇게 푸니까 틀렸다고 뜨..