728x90 백준17 Backjoon 1094번 막대기 1094번 막대기 입니다. https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 일단 정답 코드입니다. X = int(input()) print(list(bin(X)[2:]).count('1')) 64cm막대기를 반씩 자르고 한쪽만 가져가는 동작을 계속하면 64, 32, 16, 8, 4, 2, 1 의 막대기중 하나를 선택할 수 있습니다. 이 막대를 가지고 Xcm의 막대를 만들 때 막대를 최소로 사용하는 방법을 출력하는 것입니다. 이때 X가 23이.. 2020. 12. 1. Backjoon 1010번 다리놓기 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 정답 코드 문제 설명입니다. 간단한 경우의 수 문제입니다. 이번문제의 풀이법을 찾는데 그렇게 오랜 시간이 걸리지 않습니다. 아래 수식을 이용하면 간단 합니ㅏㄷ. 일단 입력 조건입니다. 첫줄에 테스트 개수를 받고 그 다음부터 테스트 입력을 받습니다. 위에 조건중에 가장 중요한 조건은 왼쪽의 숫자가 오른쪽의 숫자보다 항상 작습니다. 강서쪽의 점의 개수가 강 동쪽의 점의 개수보다 .. 2020. 11. 30. Backjoon 1920번 수 찾기 보호되어 있는 글 입니다. 2020. 8. 12. Backjoon 1012번 유기농 배추 백준 알고리즘 1012번 유기농 배추 DFS를 사용하면 풀수 있는 문제입니다. 이번에는 스택이나 큐를 사용하지 않고 리스트와 리컬시브만을 사용해서 풀어봤습니다. 결국 DFS도 스택큐를 이용한 리컬시브겠죠? 1이 있는 곳에서 상하좌우를 순회하며 1을 다 0으로 바꿉니다. 그럼 sol 함수가 몇번 호출되는지 카운팅 하면 답이 됩니다. 정답 코드 import sys sys.setrecursionlimit(50000) def sol(x,y): mat[x][y]= 0 for i in range(4): mx = dx[i]+x my = dy[i]+y if (0 2020. 8. 12. 이전 1 2 3 4 5 다음 728x90
