목록백준알고리즘 (6)
말랑말랑제리스타일
파이썬 백준 알고리즘 10952번 ,10951번 ,1110번 문제 해설 언제나 그렇듯 백준 알고리즘 문제를 포함한 알고리즘 문제는 정답은 없습니다. 저는 제가 제출하고 검증된 파이썬 답안 코드와 푸는 방법에 대한 해설을 제공하는 것이고 코드를 이해하고 분석해서 자신의 것으로 만드는 것은 자기몫입니다. 그럼 지금부터 백준 알고리즘 while문 문제인 10952번, 10951번,1110번을 파이썬으로 풀어봅시다. 백준 10952번 문제 백준알고리즘 10952 번 문제는 while문을 사용해 0 0이 나올 때까지 반복문을 돌린 후 출력하고 빠져나오는 문제입니다. 파이썬 뿐만 아니라 대부분의 프로그래밍 언어에서 while문과 for문의 차이점은 그냥 문법입니다. 대부분의 while문은 for문으로 표현 가능하고..
백준 알고리즘 for문 문제 2742,11021,11022,2438,2439,10871 답안 예시 백준 알고리즘 for문 문제 2742,11021,11022,2438,2439,10871 정답 코드 및 설명입니다. 혹시나 여기 없는 문제의 경우 for문 문제 1번 글에서 언급했을 수 있으니 참고 바랍니다. 파이썬으로 백준 for문 문제 풀기 1 백준 알고리즘 for문 문제 2739,10950,8393,15552,2741 답안 예시 백준 알고리즘 for문 문제에 해당하는 2739,10950,8393,15552,2741 문제 파이썬으로 풀어 본 답안 예시입니다. 꼭 똑같이 하라는 법도 없고 더 좋. jerry-style.tistory.com 백준 2742번 역순 출력 파이썬에서 백준 2742번 같은 류의 코딩..
백준 알고리즘 for문 문제 2739,10950,8393,15552,2741 답안 예시 백준 알고리즘 for문 문제에 해당하는 2739,10950,8393,15552,2741 문제 파이썬으로 풀어 본 답안 예시입니다. 꼭 똑같이 하라는 법도 없고 더 좋은 방법도 있을 수 있습니다. 백준 2739번 구구단 백준 2739번은 매우 간단한 구구단 출력 문제이고 range를 이용해서 간단하게 짜보았습니다. N = int(input()) for i in range(1,10): print("{} * {} = {}".format(N,i,N*i)) range(1,10)으로 하면 i를 1부터 9까지 순회시키게 되며 , 출력은 format을 사용해 중괄호 내에 들어갈 변수를 입력해주면서 손쉽게 구구단 N단을 출력할 수 있..
파이썬에서 여러개 입출력이 필요한 상황 백준 알고리즘을 포함해 알고리즘 코딩테스트에서 여러개의 변수를 입력받아 여러개의 변수로 출력하는 것은 가장 기본적인 요소입니다. 코딩테스트 문제를 보면 대부분의 입력이 입력값의 개수 N 이 제시되고 그 밑에 여러개의 입력값이 따라오고 출력에서도 저장된 리스트를 여러개의 줄로 출력하는 상황이 오기 때문입니다. 여러개 입력받기 여러개의 변수가 입력되는 경우 N을 입력받고 while문을 이용해 N만큼 순회하면서 입력받을 수 있습니다. N = int(input()) i_Arr = [] while N: i_Arr.append(int(input())) N -= 1 이 코드는 N개의 int형 변수를 i_Arr라는 리스트에 입력해주는 코드입니다. 만약 여기서 한줄에 두개의 int..
백준11729번 문제는 하노이탑 이동 순서 문제입니다. 하노이탑 이동 문제는 대표적인 재귀함수로 풀기 쉬운 문제이며, 재귀함수를 이해하기에도 좋은 문제입니다. 자 그럼 여기서 하노이탑 문제란 뭐냐? 다들 이런식으로 생긴 장난감 본적 있을겁니다. 왼쪽처럼 생긴 모양을 오른쪽 모양으로 옮기는 문제이며, 여기서 작은 원판 위에는 큰 원판이 올 수 없습니다. 기본적인 하노이탑 이동 문제의 이동 규칙이며, 백준 알고리즘 11729 문제는 이 하노이탑에서 원판을 이동하는 순서와 전체 이동 횟수를 출력하는 문제입니다. 일단 파이썬으로 작성된 코드부터 보고 본격적으로 코드 및 문제 설명 들어갑니다 백준 11729 답안 파이썬 코드 def movement(n,f,e,t,Arr): #f에서 t로 이동한다 e는 비어있는 공..
백준 알고리즘 1008번 문제 C++ 풀이입니다 먼저 사칙연산 문제가 난이도가 쉽지만 나눗셈의 특성상 곱셈, 덧셈, 뺄셈과 달리 결과가 정수가 아닌 소수가 나오게 됩니다 그리고 일반적인 나눗셈에서는 0으로 나누는 예외처리를 해줘야하지만 문제에 명시된 것처럼 백준 알고리즘 1008번 문제 연산에 사용되는 A와 B는 모두 0보다 크기 때문에 이 상황에 따른 예외처리는 필요없습니다 대신 출력단에서 %f로 출력하면 결과가 소수점 6자리까지 출력되는데 오차가 10^(-6) 수준이 되고 10^(-10)으로 해줘서 오차를 줄이기 위해 %.10lf로 출력을 해줘야하죠 이렇게 double a와 b를 10자리까지 출력해주려면 아래와 같은 코드로 백준알고리즘 1008번 문제를 풀 수 있습니다 백준 알고리즘 1008번 답 #..