PS/Posts6 그동안의 참여했던 백준 대회들 후기 어제 열린 곰곰컵을 참여하고 생각해보니 잡글로 하나정돈 써도 좋을 것 같아서 작성해본다. 백준 대회 (백준 플랫폼에 개최된 코딩 대회)는 지금까지 4번 참여했었다. 1. 실버컵 (2022-03-12) 결과 : 0솔 ㅠㅠ 실버컵이래서 실버문제 위주로 나올 줄 알았다. 설명에서도 '인류가 풀 수 있는 난이도를 지향'한댔는데.. 내 실력으론 하나도 못풀어서 인류가 아님을 인증받았다. 난이도는 젤 쉬운게 골드고, 나머진 플래 이상이었던걸로 기억한다. 실버컵이라면서 한 문제도 실버 문제가 없었어... ㅂㄷㅂㄷ 2. 진짜 최종 구데기컵 2 2 (2022-04-01~02) 결과 : 67등 / 805명 뼛속까지 공대생인 것 같은 출제진들의 이과적 변태력을 즐겁게 당할 수 있는 멋진 대회였다. '진짜' 이과 변태란 무엇.. 2022. 5. 15. 백준에서 자바로 풀려면 난이도가 매우 상승하는 문제들 발견할 때 마다 추가예정! 아는거 있는분은 알려주세요. 1. Transform the String (boj23716) 이유 - 메모리 초과 로직 자체는 브론즈라 별거 없는데, 문제는 입력받은걸 character로 유지하면 메모리 초과가 된다 ㅋㅋㅋ 즉, BufferedReader나 Scanner로 String으로 입력받으면 메모리 초과 뜬다. 2byte인 character 대신 1byte인 byte로 입력받아야 한다. 즉, 직접 DataInputStream 같은 좀 더 low한 입력 클래스로 한땀한땀 byte로 입력을 받아줘야 한다. 2. 전설 (boj19585) 이유 - 좀 더 최적화된 로직을 요구함 이건 풀이 로직에 따라 고수분이 하면 자바로 딱히 어렵다는 생각 안들고 뚫을 수도 있긴하다. 이 문제에.. 2022. 4. 23. 자바로 백준 풀 때의 팁 및 주의점 (boj java) 백준에서 자바로 1000문제정도 풀었다. 자바로 백준을 풀면서 어느정도 코드를 최적화 시킨 부분도 있고, 모르면 통과 못하는 경우들도 있어서 생각나는대로 작성해본다. 1. 클래스명은 'Main', 패키지는 없어야 한다. 이런식으로 package없이 클래스명을 Main으로 두고 작성해야 한다. IDE에서 작성할때 Version Control을 위해 따로 둘 수는 있겠으나, 어쨌든 제출할 때는 저렇게 해야 한다. 또한 제출 시 당연히 import 부분도 같이 넣어줘야 한다. 2. Main 이외의 클래스를 추가로 쓰고싶다면 public이 아닌 클래스 혹은 Inner 클래스를 쓰면 된다. 아무튼 public class는 무조건 Main 이어야하고, public class는 하나여야 한다. 3. main 함수에서.. 2022. 1. 6. CP 입문 추천 (코딩테스트 연습) CP 입문 추천 CP; Competitive Programing '입문'이라고 적었으나, 애초에 대회라는 특성상 입문이라고 하기엔 난이도가 다소 높은 편. 보통 아무런 공부 없이 참여하면 한 문제도 풀기 힘든 경우가 많음. PS를 경쟁적으로 진행하는 것으로, 프로그래밍 대회 혹은 코테를 부르는 용어라고 보면 됨. 예를들어 대회 접수를 사전에 받고, 9월 16일 오후 9시에 진행되서 2시간이 주어지고 그 동안 5문제를 푸는 경우. 일반적으로 정해진 시각에 시작해서, 정해진 시간동안 진행되며 Score Board로 서로 경쟁할 수 있도록 해두고 순위가 매겨짐. 방식은 개최하는 대회 혹은 개최하는 곳 마다 다르며, 지원하는 언어도 다르므로 확인하고 참여해야 함. (자바, C++, 파이썬은 보통 다 지원함) 프.. 2021. 9. 22. PS 입문 추천 (알고리즘 입문 추천) PS 입문 추천 PS; Problem Solving 해외 사이트들도 많지만, 국내에서 유명한 사이트로 그냥 입문하기 좋아보이는 개인 추천 루트 백준(boj) : 국내 사이트 중 가장 많은 문제수를 가지고 있지만, 기존엔 난이도에 따른 분류가 되어있지 않아서 문제를 잘 찾아 풀어야 했음. 현재는 solved.ac 라는 애드온을 유저중 한명이 만들면서 백준 사이트에도 정식적으로 채택되어 집단지성에 의한 난이도 분류가 되고있는 중이라 단점이 사라지고 있는 중. 사실상 국내 사이트 중 PS만 보면 최고라 생각합니다. 프로그래머스 : 요즘 많은 회사에서 코딩테스트 시 프로그래머스를 사용하는곳이 많아요. 사실상 문제 풀어보는 사이트보다는 코딩테스트 플랫폼이라고 볼 수 있음. 문제 자체는 매우 빈약한편이지만, 코테 .. 2021. 9. 22. PS 란? (알고리즘) Problem Solving 이란? 용어 사용, 용어 해석에 있어 작성자의 개인적인 생각이 포함되어 있습니다. The Feynman Algorithm Write down the problem Think hard Write down the solution Problem Solving(이하 PS)은 '문제 해결'이라는 단어 그대로 주어진 문제를 적절하게 해결 할 수 있는 방법을 찾아 해결하는 것을 뜻합니다. ! 프로그래밍으로 본다면 '원하는 결과를 적정한 시간과 메모리 이내에 처리하는 프로그램을 만드는 것'을 뜻합니다. 여기서 '적정한 시간'은 사람이 문제를 해결하는데 걸리는 시간이 아니라, 해당 프로그램이 입력을 받은 후 결과를 내놓기 전까지 걸린 시간을 의미합니다. 예시 정수 A와 B를 입력받아 A+B를.. 2021. 9. 22. 이전 1 다음
