백준문제풀이

알고리즘/백준

4153번 직각삼각형

1) 사이트 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 2) 문제 이 문제는 세 변의 길이가 주어졌을 때 만들 수 있는 삼각형이 직각 삼각형인지를 판별하는 문제이다. 직각 삼각형을 판별하는 기준은 세 변 a,b,c 가 있을 때 a^2+b^2=c^2이 성립하면 직각 삼각형이라고 한다. 물론 c라는 변은 세 변 중 가장 긴 변이 되어야 한다. 3) 파이썬 코드 def tri(x,y,z): number=[x,y,z] big=max(number) number.remove(big) if(number[0]**2+number[1]**..

알고리즘/백준

1929번 소수 구하기

1) 사이트 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 2) 문제 이번 문제 2581번 소수 문제를 풀었던 사람이라면, '아 뭐야 개 쉽다'하고 코드 변형해서 내면 라는 문구를 보실 수 있습니다. 2581번 소수 1) 사이트 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출 tksgk2598.tistory.com 저도 그랬거든요... 그래서 네이버 검색 창에 를 치니 다양하게 코드를 짤 ..

알고리즘/백준

11653번 소인수분해

1) 사이트 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2) 문제 말그대로 소인수분해 과정을 보여주면 되는 문제 입니다. 예제보니까 한 번에 이해 완료! 그동안 풀었던 1978번 소수찾기 문제와 2581번 소수 문제에서 활용했던 지식들을 총 동원해서 풀면 될 것 같습니다. 3) 파이썬 코드 nanum=2 #number을 nanum으로 나눌 것임 2~number-1까지 number=int(input()) number_copy=number while(number!=1): #소수가 들어온 경우는 nanum이 number-1이 될 때까지 돌려서 나누어 떨어지는 것이 없으면 걍 출력한다. # number-1이 될 때까지 나눠지지 않으..

알고리즘/백준

2675번 문자열 반복

1) 사이트 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 2) 문제 입력받은 문자열을 원하는 횟수만큼 연속해서 출력해주면 됩니다. 3) 파이썬 코드 times=int(input()) for i in range(times): result=input() if(len(result) len(문자열) 2. 리스트를 문자열로 바꾸는 법 -> "".join(리스트) 3. 리스트 슬라이스하는 법 ->리스트[첫시작:끝] ->끝으로 입력한 숫자-1만큼 출력됨 4. 다음 입력 새로운 줄에서 시작하는 법 -> prin..

알고리즘/백준

10809번 알파벳 찾기

1) 사이트 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 2) 문제 간단히 말하면 a부터 z까지 몇 번째로 처음 발견되는지를 출력하면 됩니다. 3) 파이썬 코드 alpha=input() al_li=list(alpha) order_li=[str(-1)]*100 number=0 for i in al_li: storage=ord(i)-97 if order_li[storage]!='-1': number=number+1 continue else: order_li[storage]=str(number) nu..

알고리즘/백준

11720번 숫자의 합

1) 사이트 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 2) 문제 포인트는 연속되는 숫자의 합을 보여주는 것 입니다. 처음에는 for문으로 나머지를 구해서 합산하고 나누기로 깎아낼까했지만, 생각보다 계산이 쉽지 않더라고요. 3) 파이썬 코드 number=int(input()) total=list(input()) result=0 for i in total: result+=int(i) print(result) 3-1) 설명 특정 갯수의 숫자를 문자열로 받습니다. 문자열을 리스트형으로 변환합니다. ( abcd -> ['a','b','c','d']) for문에 i로 하나 씩 넣어주며 합산합니다...

알고리즘/백준

11654번 아스키코드

1 ) 사이트 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 2) 문제 오늘의 문제는 문자를 받아 아스키코드 값으로 바꿔주는 문제입니다. 3) 파이썬 코드 number=input() print(ord(number)) 3-1) 설명 파이썬에서 문자를 아스키코드로 바꿔주는 라이브러리는 ord입니다. ord(문자) 반대로 아스키코드를 문자로 바꿔주는 역할은 chr(숫자)라고 생각하시면 됩니다. 4) c언어 코드 #include int main(){ char one; scanf("%c",&one); printf("%d",one); return 0; } 4-1) 설명 c언어에서는 문..

SHIN SANHA
'백준문제풀이' 태그의 글 목록