본문 바로가기

개발52

[백준] 4796번 문제 풀이 www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 내가 문제를 해결하기 위해서 가장 먼저 생각하는 것은 예제에서 주어지는 입력으로 어떻게 출력 값이 나왔지? 에 대한 의문점이다. 풀이 : 입력으로 각각 L = 5, P = 8, V = 20이 주어졌다면, 어떻게 해서 출력값이 14가 나왔을까? 문제에서 나온 지문을 그대로 가져와서 보자. "캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일자리 휴가를 시작했다. 강산이가 캠핑장을.. 2021. 3. 12.
[백준] 1946번 문제 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 하... 이 문제 푸는데 3시간 걸렸당.. ㅎ(알고리즘 포기할까..) 정렬까지는 했는데 좀 더 핵심이 되는 간단한 코드를 생각하지 못해서 2시간을 허비했던 것 같다. 분명 로프 문제와 거의 똑같은 문제였는데, 왜 생각하지 못했을까. 정말 나는 빡대가리 문제를 푸는데 1시간이 걸리면 안된다는 소리가 있었지만, 이번에는 오기가 생겨서 될때까지 하다가 지쳐서 결국 답을 봐버렸다. 다만, 답을 봤.. 2021. 3. 10.
[백준] 2217번 문제 www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제는 잘 읽어보면 해결법이 보인다. 머리가 멍청한 건지... 문제를 이해하는데 5분이 걸렸다. ㅎㅎ 일단 이 로프 문제는 내 머리가 멍청함에도 불구하고 여러 번 읽어보고 직접 숫자를 적어보면서 이론적으로 이렇게 되겠다!! 라는 생각이 들어서 코드 작성 후에 검사를 했는데 역시 틀렸다. 잡소리는 그만하고 일단 문제를 풀면서 했었던 생각을 적어보겠다.. 풀이 : 입력 2 10 15 이 2개의 로프가 버틸.. 2021. 3. 9.
[백준] 11052번 문제 풀이 문제를 어느정도 숙지한 다음 끙끙 앓다가 보러 온 사람이면 좋겠다. 이 문제를 30분정도 생각해보면서 문제의 해결을 위한 방법을 1가지는 생각해냈다!! 대단한 성과다.. 하지만 생각한 방법을 코드화 하지 못했다. 다음 문제를 풀 때는 생각하고 있는 방법을 코드로 풀어내는 과정을 생각하면서 풀어보자. 1가지 생각한 방법이 뭐냐면 N값이 4가 들어온 다음 카드팩의 비용을 각각 1 5 3 6을 할당했다고 가정해보자. (물론 사람이 이걸 보면 문제를 이해했다는 가정하에 한 눈에 파악이 가능하다) 그렇다면 이 카드팩의 최대 비용은 10이 된다. 왜냐하면 카드팩 1장을 가격은 1원이고, 이걸 4번 구매해봤자 총 4원이다. 카드팩 2개의 가격은 5원이니 일단 하나를 구입하고, 1원짜리 카드팩 2개를 사게 되면 총 7.. 2021. 3. 5.
게시판 완성 게시판을 완성했다. 완성한지는 꽤 되었지만 그동안 뭔가 할 생각이 없어서 정말 시간을 무료하게 보냈다. 아래는 게시판 링크다. github.com/LeeSangMin1029/Board LeeSangMin1029/Board Contribute to LeeSangMin1029/Board development by creating an account on GitHub. github.com 요새는 프론트엔드에 좀 더 관심이 생겨서 React를 공부하고 있는데 게시판을 또 만들지 아니면, 전혀 다른 프로젝트를 할까 고민중이다. react를 사용하는 이유는 지속적으로 변화하는 대규모 애플리케이션에 대응하기 위해서 사용하는 것인데, 이에 맞는 컨셉?을 가진 프로젝트를 만들려고 생각하니까 잘 생각이 안나는 것 같다. .. 2020. 10. 1.
게시글 댓글 수정, 삭제 지금은 댓글 수정, 삭제를 작업 중이다. 계속 게시판을 만들다가 딴청을 피우고, 놀고, 자고, 멍때리고... 정말 시간 낭비를 잘하는 것 같다. 지금 이런 글을 쓰면서 글 작성창을 봤는데, 정말 경외감이 든다. 나는 고작 로그인, 글 CRUD, 유저 CRUD까지 밖에 구현을 못했는데, 이 화면을 보고 있자니 정말 잘 만들었구나 하는 생각이 든다. 어쨌든 댓글 수정, 삭제에 대해서 얘기를 해보자면 수정같은 경우에는 게시글 수정과 비슷하다고 생각이 들지만, 조금 다른 문제이다. 게시글 수정은 edit을 눌렀을 때 다른 창으로 넘어가서 진행하지만, 댓글 같은 경우에는 edit을 눌렀을 때 그 자리에서 바로 댓글의 데이터(입력했던 글)가 form에 추가된 상태로 뿅하고 나와야 된다. 댓글 삭제는 게시글 삭제와 .. 2020. 8. 4.

티스토리툴바