전체 글44

• 

  백준 BOJ <1075번> 나누기 || 파이썬 www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약: A와 N을 입력 받는다. A의 일의 자리와 십의 자리를 어떻게 잘 바꿔서 N으로 나누어 떨어지는 가장 작은 수로 만든다. 그때의 일의 자리와 십의 자리를 출력한다. 파이썬 초보도 조금만 고민하면 풀 수 있는 간단한 문제. 코드는 다음과 같다. 위 코드에서는 A를 n으로, N을 d로 표시했다. 이후에 n을 백의 자리 위로 자르거나, n의 길이가 1인 경우에는 공백으로 둔다. 이후에 반복문을 통해 00, 01, 02, 03, ..... 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <1037번> 약수 || 파이썬 www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 요약: 어떤 수 A의 약수 중 1과 A가 모두 주어질 때, A의 값 구하기. 너무 간단하다. 주어진 값 중에 최솟값과 최댓값을 찾아서 곱해주면 끝 코드는 다음과 같다. map() 함수로 받은 값을 1개의 변수에 저장하면 리스트가 아니라 예기치 못 한 값이 저장된다. list(map())을 통해 list로 저장해주고, min()과 max() 함수를 이용해 값을 찾아 곱한 값을 출력해주자. 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <1010번> 다리 놓기 || 파이썬 www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 확률과 통계를 이용한 간단한 문제 문제 요약 좌측에 n개, 우측에 m개의 사이트, m개 중 n개의 사이트에 다리를 꼬이지 않게 놓으려고 한다. 경우의 수는? '꼬이지 않게'가 포인트다. 이미 순서가 정해져 있는 것. 즉, n1은 m개 중 n개를 선택한 것에서 제일 위, n2는 그 다음 위, n3는 그 다음.. 이런 식으로 따라서 우리는 m개중 n개를 정해주기만 하면 된다. 즉 수학식으로는 mCn 따라서 코드는 .. 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <21631번> Checkers || 파이썬 www.acmicpc.net/problem/21631 21631번: Checkers The only line of input contains two integers $a$ and $b$ --- the number of white and black pieces, respectively ($0 \le a, b \le 10^{18}$). www.acmicpc.net 영어 문제. 내용도 쉽고 코딩은 더더욱 쉽다. 내용을 요약하자면, white와 black의 개수가 주어졌을 때, 만들 수 있는 최대 black stripes, 즉 검은색 줄무늬의 개수를 출력하는 것이다. white의 개수를 a, black의 개수를 b라 하자, a=0 b=2일 땐, b 2개가 모두 붙어서 1개의 줄무늬를 만드므로 output = 1.. 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <1008번> A/B || 파이썬 www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 최종 코드는 다음과 같다. 자세한 설명은 본 글 제일 아래에 있는 링크를 참조하라. 1000번 문제와 동일한 시리즈의 문제이다. 자세한 설명은 아래 링크. jvedi.tistory.com/2 ERROR 404 // 백준 BOJ A+B, 파이썬 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 여러 줄에 걸쳐서 입력이 주어진다면 a=int(input()) b=int(input()) .. 과 같이 여러번의 형태로 받으면.. jvedi.tistory.com 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <1003번> 피보나치 함수 || 파이썬 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제에서 주어진 fibonacci 함수를 파이썬에서 작성하면 다음과 같은 재귀함수를 만들 수 있다. 하지만 이를 그대로 이용해 문제를 풀려고 하면 런타임에러나 시간초과 메모리 초과등과 같은 문제를 띄울 것이다. 이유는 fibonacci 함수가 한 번 들어가면, 2번의 함수를 재귀 호출하기 때문이다. 따라서 이는 다른 방식으로 해결할 필요가 있다. 그 중 하나의 방법이 배열을 이용한 것이다. 그 이전에, 0과 1을 호출하는 횟수또한 피보나치 수열에 따른다는 것을 이해하고 가야한다. 간략하게 표시한 것이지만, .. 소프트웨어/백준 2021. 5. 12.

• 

  백준 BOJ <1001번> A-B || 파이썬 www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 자세한 설명은 아래의 글을 참조하자 똑같은 시리즈의 기본 문제 jvedi.tistory.com/2 ERROR 404 // 백준 BOJ A+B, 파이썬 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 여러 줄에 걸쳐서 입력이 주어진다면 a=int(input()) b=int(input()) .. 과 같이 여러번의 형태로 받으면.. jvedi.tistory.com 소프트웨어/백준 2021. 5. 11.

• 

  백준 BOJ <1000번 > A+B || 파이썬 www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 여러 줄에 걸쳐서 입력이 주어진다면 a=int(input()) b=int(input()) .. 과 같이 여러번의 형태로 받으면 되지만 문제의 입력은 한 줄로 주어진다. 이와 같은 경우에는 map() 함수를 쓰자 input() 함수로 들어온 값을 split() 메소드를 통하여 띄어쓰기 단위로 구분해준다. 이후 int형으로 변환, 이후 변수 a, b에 순서대로 넣어준다 이후 두 값을 print(a+b) 를 통해 출력하자 소프트웨어/백준 2021. 5. 11.