어제 제법 고민했는데 안풀렸던 문제 set같은거 썼으면 좀 빨리 풀었을지도? https://www.acmicpc.net/problem/9735 9735번: 삼차 방정식 풀기 첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다. www.acmicpc.net 접근은 쉬운 편이다. 정수해가 반드시 하나 주어지므로 -2,000,000 부터 2,000,000까지 대입해가면서 정수해를 하나 찾으면 된다. 여기서 주의할점은 C++은 오버플로우가 일어날 수 있다는 것. 나는 파이썬으로(PyPy3) 해결했다. 이렇게해서 정수해를 N이라 하면 (x-N)(ax^2.....) 같은 꼴로 조립제법을 적용시켜줄수 있다 이러면..
https://www.acmicpc.net/problem/18186 18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 이 문제는 바로 앞 문제이기도 한 백준 BOJ 18185 - 라면사기 (Small) https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에 koder0205.tistory.com 이 ..
한번쯤 읽고싶었던 책 도서관에 있길래 빌려읽어보고 있다 이 책을 보면서 우문현답이라는 말을 떠올렸다 사실 책 내용은 우문우답에 가깝긴 하다 ㅋㅋ 그렇지만 차라리 지구가 사라지는 편이 나았겠다 싶은 사람도 있을 겁니다. 가장 기억나는 내용은 저 문구다. 질문으로 드라이어기를 박스안에 넣고 무한정 가열하면 어떻게 될까? 였는데, 결론적으로 기존 헤어드라이기의 1000배에 가까운 전력을 사용하면 지구를 지워버릴수 있다는 결론이 나왔다. 약간 추신같은 느낌으로 나온 문장인데, 저 대사 바로 위에 전기요금 고지서를 들고있는 가족의 모습이 나와 그부분이 제일 웃기고 재미있었던 것 같다. 이렇듯 이상한 질문을 진지하게 답변해주면서도, 재치있는 유머감각을 지닌 내용이 나와 참 재미있게 읽을 수 있었다. 위험..
개노잼 알고리즘 책을 기대하고 본 책. 요즘 대회도 나가고 하면서 알고리즘분야에 좀 힘을 쏟는 중이라 알고리즘분야의 지식을 얻고자 선택했다. 사실 그냥 집에 사둔 종만북 읽으면 되겠지만 그건 너무 무겁고 어렵다.... 보통 정보책은 소스코드가 있고 삽화는 사실 별로 없는 경우가 대부분인데 삽화도 많은편인것 같고 내용을 쉽게 설명하려고 글쓴이가 엄청 노력을 기울인 거 같았다. 글쓴이는 모든 장마다 부제로 질문을 붙여 두었는데, 이 질문들에 대한 해답이 항상 본문에 기술되어 있었다. 질문들이 한번쯤 생각해볼법도 한 질문이기도 하고, 그런 생각을 한번도 가져보지 않았더라도 부제를 보면 궁금증을 가질 만한 흥미로운 주제들을 잘 선정한거 같아서 재밌게 봤다. 알고리즘의 개념과 말 그대로 "미래를 바..
프로그래밍 관련 책의 무자비한 두께를 접하다가 오랜만에 본 정보과학 관련 얇은책(280페이지 언저리)이기도 하고 제목이 누워서 읽는 알고리즘 이다 보니 좀 편하게 읽을 수 있을 것이라 생각해서 읽어보았다. 서문에 글쓴이의 다른 칼럼을 잠시 인용해오는 부분이 있는데, 그 부분에 있는 문장이 굉장히 인상적이다. 요즘처럼 기술 변화의 속도가 빠른 시대에는 특정 기술, 플랫폼, 언어, API에 종속되는 코딩 기술의 가치가 전보다 크지 않다. 오히려 낡은 기술을 버리고 새로운 기술을 재빨리 익히는 능력이 중요하다. 이 문장의 내용을 평소에도 쭈욱 생각해보고 있으나, 솔직히 말하자면 낡은 기술에서 새로운 기술으로의 재빠른 전환은 그리 쉬운 일이 아닌 것 같다. 적어도 내신관리까지 하면서 프로그래밍을 하고있는 나..
https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 딱 보자마자 그리디인건 알았는데 코너케이스랄까 조금 예외가 되는 케이스가 있어서 많이 고생했던 문제 라면을 하나 가져올때보다 두개 같이사는게 싸고 두개보다 세개를 살때가 더 싸므로 그리디로 생각했을때 가장 먼저 생각나는 풀이는 그냥 살수있는만큼 최대한 사는거였다. 그런데 질문창에도 있는 대표적인 반례인 1 2 1 1 같은 경우에서는, 세개 사고 0 1 0 1 이 되어 총가격..