# 1463
백준 1463번 1로 만들기 Class 3 문제 (Python, BFS, DP, Silver3)
백준 1463번 1로 만들기 문제 바로가기문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서
dp (dynamic programing) 동적 계획법 공부
정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의
백준 1463 Java
패턴찾는데 너무 오래 걸려서 결국 찾아본 문제.문제 출력 부분에 연산하는 횟수의 최솟값을 출력하라고 적혀있음. -> 문제를 잘 읽자.
[백준 C++] 1463 1로 만들기
문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거...
[boj][c++] 1463 1로만들기
알바끝나고 스트릭 채우려고 쉬운 문제 고르다가 찾은 문제... 왜 이게 실버3일지에 대해서 고민하지 않고 문제 자체가 쉽게 느껴져서 풀었다. 그러나 아무리 식을 써도 답이 안 나와서 구글링한 결과 dp문제였다. 어쩐지 이런 문제가 직관적으로 풀리면 실버3일리가 없지￣へ
[백준] 참쉽죠? 1463 '1로만들기' Python
very easy한 문제입니다. DP 이용해야하고요 조금 주의력이 필요한 문제입니다.정답비율 30프로인데 아마 실수 하셔서 그럴겁니다.저도 그랬고요 2트에 풀었네요.접근은 위와 같이 했는데 오류인 부분이 있습니다.조건문 세줄을 보시면 else로 넣어줘서 예를 들어 6과
#1463 1로 만들기
🎈 1 동적계획법 cache를 만들어 이 곳에는 각 수의 최소 연산 횟수를 저장한다.3으로 나누어 지는 것을 기준으로 코드를 짜는데, 3으로 나누어 지지 않는 수들 중, 만약 1을 뺀 수의 연산 횟수와 2로 나눈 수의 연산 횟수를 비교하여 적용한다.<🥰 첫번째
2019 winter PS --version DP (day4)
백준 1463, 2579 1) 백준 1463 : 1로 만들기 (https://www.acmicpc.net/problem/1463) 처음에는 소인수분해 해서 가능한 큰 수로 나누도록 하는 문제인줄 알고 있다가, 예제 생각하면서 반례를 찾아서 벙쪄있었음. 포인트가 가장 큰 수로 나눈다고 항상 가장 적은 횟수로 1을 만들 수 있는게 아니더라. (뻘짓 오짐.....