분류 전체보기

알고리즘 주차를 하루 남기고 마지막 문제들을 풀었다.마지막이라고 생각하니까 내가 잘 했나 싶기도 하고...이제 프로젝트로 넘어가는데 걱정이 앞서지만 그래도 화이팅...!0. TIL (2024.06.17)📚오늘 진행한 문제 리스트1. 백준 11047 동전 0 (실버 4) ✔️ https://www.acmicpc.net/problem/11047풀이⬇️더보기# 백준 11047 동전 0 - 실버 4# 동전의 개수가 최솟값이 되어야 함 + 동전의 가치가 배수관계 -> 그리디# 가치가 큰 동전부터 순회하면서 K보다 작거나 같을 때 동전 개수 체크# 31120/40import sysinput = sys.stdin.readlinedef solution(K, coins): cnt = 0 for coin in..

오늘은 DP를 풀었다.진짜 DP에 너무 약한데 심지어 Knapsack도 예전에 공부해봤던 내용인데도 어렵다.진짜 그냥 DP 나오면 포기하고 넘어갈까 생각 중인데 DP 잘하는 법이 뭘까...그냥 많이 풀어보면 되는건가 모르겠다0. TIL (2024.06.15)📚오늘 진행한 문제 리스트1. 백준 9655 돌 게임 (실버 5) ✔️ https://www.acmicpc.net/problem/9655풀이⬇️더보기# 백준 9655 돌 게임 - 실버 5# 이거 그냥 홀수면 SK, 짝수면 CY 인데..# dp는 턴 수 저장하면 될듯# 31120/44import sysinput = sys.stdin.readlinedef find_winner(N): dp = [0] * 1001 dp[1] = 1 dp[2..

오늘은 그리디와 다익스트라 문제를 풀었다.사실 그리디도 내가 많이 약한 부분이라 좀 집중해서 풀었다.뭔가 집중도 잘 됐던 것 같고 무엇보다 이제 문제를 보면 어떻게 쪼개야 할지 머릿속에 잘 들어온다.진짜 코테는 양치기구나 라는 말이 이런거구나 싶었다 ㅋㅋㅋㅋㅋㅋ더 분발합시다!0. TIL (2024.06.14)📚오늘 진행한 문제 리스트1. 백준 10282 해킹 (골드 4) ✔️ https://www.acmicpc.net/problem/10282풀이⬇️더보기# 백준 10282 해킹 - 골드 4# 연결된 컴퓨터들의 정보를 파악해서 기록 후 감염된 컴퓨터, 시간 리턴# 다익스트라 사용# 59976/716import sysfrom heapq import heappush, heappopinput = sys.std..

오늘 참 힘든 날이었다.아침에 출석하고 문제 풀다가 친구 연구실에서 하는 임상시험 도와주기로 해서 왕복 2시간 거리에 있는 병원에 들렀는데 할 건 왜 이렇게 많은지 다 하니까 2시간 걸렸다..그러고 집 와서 다시 알고리즘 문제 푸니까 하루가 벌써 다 가버렸다... ㅠ진짜 이 더운 날 밖에 나갔다 왔다고 이렇게 피곤할 수가 있나?너무 무기력해지고 힘들고 부정적인 것들의 종합 선물 세트를 받은 기분이랄까그래도 할 건 해야 하지만,, 오늘은 알고리즘 문제 그만 풀고 CS 공부를 하다가 일찍 자야겠다.사실 멘토님이 면접 준비하자고 질문 몇 개 주시면서 면접 느낌으로 진행했는데뭔가 아는 건데 말로 설명하기가 어려운 것들이 많았다.내가 부족한 탓이지만 그래도 간단한 것들이었는데도 섣불리 입에서 말이 안 나왔다.이 ..

오늘 드디어 시뮬레이션과 완전 탐색에 들어갔다.진짜 시뮬레이션 세상에서 제일 싫어하는 유형이다.어디가 틀렸는지 디버깅하기도 쉽지 않고 무엇보다 문제가 너무 길어져서 집중 안 하면 놓치는 부분이 많다.오늘 풀집중해서 문제 풀어봤는데 8문제 중에서 7문제 풀었다.마지막 문제까지 가니까 문제도 안 읽히고 그래서 그냥 포기,,주말에 풀어봐야지 ㅎ0. TIL (2024.06.12)📚오늘 진행한 문제 리스트1. 백준 1251 단어 나누기 (실버 5) ✔️ https://www.acmicpc.net/problem/1251풀이⬇️더보기# 백준 1251 단어 나누기 - 실버 5# 단어를 3개로 끊고 분리된 단어를 뒤집어서 다시 결합한 단어의 사전순 제일 빠른 단어 출력# 우선 끊을 부분을 combinations 를 통..