every records

이 문제의 링크 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 이 문제는 잔디를 깔기위해 후다닥 문제를 풀었으나 실제로는 이를 이해하는데 오래 걸려서 이를 포스팅하게 되었다. 내가 문제를 풀면서 막혔던 부분은 해당 문제의 예제 3인 1000000 5 이다. 숫자가 커지니 문제 그대로를 Array나 List와 같은 자료구조에 담아서 일일히 비교하는 것은 불가능했다. 따라서 이를 해결하고자 % 방법을 생각한 것은 좋았지만, 이를 어떻게 응용해야하는지 ..

컴퓨터 공부/알고리즘 2022. 7. 8. 00:01

서론 오늘의 썸네일 잠깐 머리식힐 겸 이문제를 풀어봤는데 머리 식힐만한 문제가 아니었다.. 내가 제일 싫어하는 좋아하는 수학을 써야하는 문제였다... 일단 문제링크를 하단에 첨부한다. https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 문제를 풀다보니 분수로 접근하게 됐는데 이부분에서 막혀서 결국 다른 분들의 해답을 보게 되었다. 그런데 알고보니 굉장히 허무했다... 내 시간...! 내 머리가 내 시간을 가져가버렸따.. 본론 문제 풀이방법을 설명하도록 하겠다. 소세지가 연결되어 있다고 생각하고 소세지 2개, 평론가 6명인 예제를 생각해보자. 분수로 생..

컴퓨터 공부/알고리즘 2022. 5. 26. 22:31

알고리즘 공부를 하면서 블로그에 길게 적을 내용은 아니지만 외워두면 좋을 내용들이 많다. 오늘은 그 중에서 기억나는 것들만 추려서 정리해보려고 한다. 1. 거듭제곱 메소드, 제곱근 메소드 거듭제곱 : Math.pow(제곱할 수, 제곱 값) 제곱근: Math.sqrt(제곱근을 구할 수) 2. 타입 변환 방법 char -> int : Character.getNumericValue(문자) int -> char : Character.forDigit(숫자, 진수) string -> int : Integer.parseInt(문자) int -> String : String.valueOf(숫자) 3. 연속하는 자연수의 합 정수론에서 "연속하는 자연수의 합은 홀수인 약수의 개수이다." 라는 말이 있다고 한다. 따라서 이..

컴퓨터 공부/알고리즘 2022. 5. 13. 16:18

서론 오늘은 프로그래머스 실패율 문제를 풀어보았다. 오늘은 서론 없이 진행하겠다. 실패율 문제의 링크는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 본론 이 문제는 한 세번정도 시도 했던 것 같다. 첫 번째 시도는 1단계 문제들을 풀 기로 했던 올해 초였는데, 그 때 문제를 처음 봤었다. 그 때 한번 보고, 너무 어렵겠다 싶어서 다른 문제를 풀려고 넘어갔었다. 두 번째 시도는 최근에 다시 문..

컴퓨터 공부/알고리즘 2022. 5. 11. 17:11

최근에 간단한 알고리즘을 풀다가 소수를 찾는 알고리즘에 대해 생각해봤는데, 이중 for문을 통해서 구현하는 방법밖에 생각이 안났다. 이건 아니다 싶어 구글링을 하다가 정말 멋있는 게시물을 발견하여 아래에 첨부한다 https://st-lab.tistory.com/81 JAVA [자바] - 소수 구하는 알고리즘 및 구현 들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다는 점은 누구나 알고 있을 것이다. 즉, 소수의 약수는 2개만을 갖고, st-lab.tistory.com 위의 블로그에서는 소수를 찾는 알고리즘을 3가지를 제시한다. 1. 2부터 차례대로 나눠보는 방법 2. 제곱근을 이용하여 for문의 탐색길이를 줄이는 ..

컴퓨터 공부/알고리즘 2022. 5. 3. 22:19

서론 오늘은 오랜만에 알고리즘을 풀었다. 이번에 풀 알고리즘 문제는 무엇이냐!! 하면은? 뭘까요~~~? https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 바로 이 문제이다. 생각해보니 이미 제목으로 스포를 해놓았으니 저렇게 숨겨도 당연히 알겠구나... 흠흠... 본론 일단 이 문제는 처음에는 어떤 알고리즘이 있을까 하면서 봤었는데 계속 봐도 문제의 규칙을 모르겠었다. 그러다가 처음으로는 ..

컴퓨터 공부/알고리즘 2022. 4. 29. 21:40

오랜만에 블로그에 적어보는 코테 리뷰! 이모티콘과 함께 산뜻하게 시작! 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["m..

컴퓨터 공부/알고리즘 2022. 4. 12. 18:00

- parseInt : primitive type인 int 형을 반환. 객체가 아닌 순수한 int 값을 의미 - valueOf: wrapper Object인 Integer를 반환. 객체를 반환하는 것. int -> 기본 자료형 Integer -> 객체화된 자료형 차이점 1. 기본자료형은 값만 가지지만 객체화된 자료형은 각각의 identity를 가진다. 2. 기본자료형은 산술연산을 할 수 있으나 객체화된 자료형은 unboxing을 해주지 않으면 산술연산을 할 수 없다. *unboxing : wrapper class -> primitive type 3. primitive 타입이 공간효율 측면에서 좋다. (int:4byte/Integer:20byte) 객체화된 자료형 쓰는 조건 1. 기본자료형과 달리 null..

컴퓨터 공부/알고리즘 2022. 4. 12. 14:13