✨ 백준 16396번 ✨ 풀이 📍 문제 해석 📍 코드 📍 주의할 점 ✔️ 백준에 제출할 때는 클래스명을 Main이라고 수정하고 제출해야 하는데, 자꾸 까먹고 그대로 제출해서 컴파일 에러가 발생했다... 👉🏻 꼭 제출 전에 Main으로 고치자!! ✔️ 투사
문제를 보고 나서 바로 indexOf를 이용하면 되겠다는 생각이 들었다. indexOf() 메서드를 이용하면 찾는 문자가 없을 때 자동으로 -1을 리턴하므로 사용하면 좋을 것 같다고 생각했다. 🔻 indexOf() 메서드의 사용 방법 4가지indexOf(String
✨ 문제 ✨ 접근 ✨ 코드 ✨ 결과 ![](https://images.velog.io/images/ddo_0/post/3f3a8d57-40ae-42f9-957a-f526559b0f40/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%8
백준 11047번그리디(greedy) 알고리즘입력된 N종류의 동전의 가치 합으로 K를 만드는 것이 이 문제의 목표이다.문제 풀이 핵심동전 개수의 최솟값, 즉, 가치가 큰 동전이 최대한 많이 포함되어야 한다!🔻 단, K보다 큰 가치를 가지는 동전은 사용할 수 없다.👉
✨ 문제 백준 16462번 ✨ 풀이 N을 입력받고 ✨ 코드 👩🏻💻
DP(Dynamic Programming) 알고리즘주어진 정수에 사용할 수 있는 연산👉🏻 3으로 나누기, 2로 나누기, 1로 빼기로 총 3가지가 존재한다.1은 1이 되기 위해 0번의 연산이 필요하다.2는 1이 되기 위해 2/2나 2-1로 1번의 연산이 필요하다.3은
1003번-피보나치 함수👉🏻 문제가 길어 한 화면에 안 담긴다..dynamic programming(dp) 알고리즘피보나치 수열 문제는 dp 문제로 워낙 유명하니..!👉🏻 근데 이 문제는 보통의 피보나치 수열과 약간 다르게, 문제에서 주어진 소스 코드에서 0과
ㅇ
✨ 문제 문제 링크 → 백준 1241번 - 머리 톡톡 ✨ 주의할 점 문제를 푸는 것 자체는 쉬운데 시간 제한 때문에 여러 방법을 이용하지 못하는 경우가 생긴다. 자기 자신의 머리는 치지 않는다는 것 자신의 숫자가 다른 사람 숫자의 배수일 때만 머리를 톡톡친다는 것
문제 링크 → 백준 1929번 - 소수 구하기소수에 1은 포함되지 않는다. (이것 때문에 이번에 첫 번째 제출했을 때 틀렸다..ㅜㅜ)백준 1241번 설명 에서 시간 단축한 풀이가 있는데, 그 방식과 비슷하게 다시 작성한 코드이다. 굳이 M~N까지의 수들에 대해서 소수인
문제 링크 → 백준 2712번 - 미국 스타일소수점 4자리에서 반올림 → round(실수, 4) 사용소수점 아래 4자리까지는 무조건 출력해야 함(0으로라도 채워야 함) → {:.4f}.format(round(실수, 4)) 사용풀고나서 보니 이 문제는 사실 if,
문제 링크 → 백준 11441번 - 합 구하기문제 제한 시간이 1초라는 것1번째 수 == 인덱스 0문제 봤을 때 그냥 바로 떠오른 대로 풀어본 방식으로,문제에서 주어진 숫자들 입력받고 인덱스 (i-1)~(j-1)까지 슬라이싱한 후 sum을 이용해 i번째~j번째 숫자들의
문제 링크 → 백준 17827번 - 달팽이 리스트문제 자체는 단순한 편 → 시간 초과 조심하기인덱스 범위 초과만 조심하면 됨반복문에서 K(몇 번 이동했는지에 대한 수) 입력 받으면 K가 리스트 인덱스 범위인 0~(N-1)에 포함되지 않는지 포함되는지 if, else 문