백준알고리즘

1/6일 그리디 알고리즘이코테 그리디를 공부하면서 백준으로 풀어보라는 말에 그리디를 3문제 정도 풀어 보았다. 내가 풀어본 문제 중 틀린 문제를 포스팅하려고 한다. 나의 코드)처음에 제출을 해놓고 왜 자꾸 틀리는지 의문이였다. 처음에는 케이스마다 출력해야하는데 한번에

백준 1781 - 컵라면(그리디)문제)나의 코드)정답률이 30%여서 진행해 보았다. 역시 난 개발자로 취직하기에 틀려먹은 것 같지만 그래도 아무것도 못하던 내가 메모화까지 생각해낸 것이 희망이 조금은 있을지도 ㅋㅋㅋㅋ 일단은 틀렸다. 답지를 찾아보니 heapq를 쓴다.

나의 코드)comment)생각보다 쉽게 풀었다. 일단 내가 이코테에서 풀었던 음료수 얼려먹기와 비슷한 문제여서 문제분류는 bfs로 되어있지만 dfs를 이용해서 풀었다. 처음엔 시간초과 뜰까봐 알고리즘은 맞는지 볼려고 python 대신 pypy로 제출했는데 맞아서 좋았다

문제)1트로 실패한 코드)pypy로 성공한 코드)2트로 수정한 코드)성공한 나의 코드)comment) 이 문제 시간초과에서 힘들었다. 왜 구글링한답과 내답이 비슷한데 그 사람것은 되고 내 건 안되는지 주말 개인정비를 다버려가면서.... 라고하기엔 멍청한 실수여서 내 실

나의 코드)comment) 결과는 실패 ㅋㅋㅋㅋ. 오늘도 난 개발자로 취직하긴 글러먹었다.흠 일단은 풀었다 ㅋㅋㅋ. 다만 시간초과일뿐 구글에 쳐보니 스택을 쓰지 않으면 무조건 시간초과가 뜬다고한다. 그래서 스택을 이용해서 한번 풀어보자그 와중에 오늘 배운것이 있다.sy

나의 코드)comment) ㅋㅋㅋㅋㅋ 이 정도 생각은 다한다... 라고 느꼈다. 일단 문제를 다가갈 때 생각을 하고 다가가야 될 것 같다. 시간제한 0.25초 일단 재귀는 쓰지마라는 뜻인데 나는 멍청하게 들어갔다. 그리고 그냥 게속 제출하고 틀리는데 서든 킬뎃마냥 내

나의 코드)나의 답은 이렇다. 일단 문제는 맞았다. 시간이 살짝 걸린이유는 바보처럼 phone의 인덱스를 1부터 시작하는 것으로 생각을 해놓고 phone을 인덱싱할때는 number -1이 아닌 number로 생각하고 문제를 풀었다....살짝 실력상승한것 같기도..

기초적인 스택의 기능을 알아보는 문제였다.리뷰)input으로 받게 되면 시간 초과가 나므로 readline을 이용했다.push 같은 경우는 문자열의 크기로 다른 명령어와 구분 지었다.

이 문제를 보고 다이내믹 프로그래밍으로 해결해야 겠다고 생각한다.n을 직접 가정해보며 점화식을 세웠다.세로 길이는 정해져 있으니 가로길이를 다르게 하며 나올 수 있는 값을 보았다.

영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다.이번 이벤트는 다음과 같다. 순서가 매겨진 여러 장의 카드가 있다. 각각의 카드는 저마다 레

등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까

N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고

임한수와 임문빈은 서로 사랑하는 사이이다.임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔