본문 바로가기

전체 글229

[백준] 11654번 아스키 코드(with python) https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 내가 작성한 코드 a = input() print(ord(a)) ord(문자) => 문자를 아스키코드로 변환 ex) A -> 65 chr(숫자) => 아스키코드를 문자로 변환 ex) 65 ->A 2023. 1. 20.
[백준] 4673번 셀프 넘버(with python) https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 일단 문제를 읽으면서 셀프 넘버에 대해 약 57퍼정도 이해를 못 했고, 당연히 혼자서 문제를 해결하지도 못했다. 코드만 봐도 이해가 잘 안돼서 ㅜㅜ 설명이 잘 적혀있는 블로그를 열심히 찾았음 😎 참고 링크 1: https://velog.io/@dbrudskql823/%EB%B0%B1%EC%A4%80-4673-%EC%85%80%ED%94%84%EB%.. 2023. 1. 19.
[백준] 1065번 한수(with python) https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1. 내가 작성한 코드 numbers = int(input()) count= 0 for num in range(1,numbers+1): #N보다 작거나 같은 수를 num에 차례로 넣음 if num < 100: count += 1 else: if ((num // 100) - ((num//10)%10)) == (((num//10)%10) - ((num%100)%10)): count += 1 print(c.. 2023. 1. 19.
[백준] 4344번 평균은 넘겠지(with python) https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 1. 내가 작성한 코드 c = int(input()) #테스트 케이스 C의 개수 for i in range(c): arr = list(map(int, input().split())) #테스트케이스 입력 score = arr[1:] #과목 수를 나타내는 인덱스 제외하고 SCORE 리스트에 넣음 result = [] avg = sum(score)/arr[0] #평균 구하기 for j in arr[1:]: #총 평균보다 큰 학생 찾기 if j > avg: result.append.. 2023. 1. 18.
[백준] 8958번 OX퀴즈(with python) https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 1. 내가 작성한 코드 n = int(input()) for _ in range(n): arr = list(input()) b = [] sum = 0 for i in range(len(arr)): if i == 0: if arr[i] == 'O': b.append(1) sum = sum+1 else : b.append(0) else : if arr[i] == 'O': b.app.. 2023. 1. 18.
[백준] 3052번 나머지(with python) https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 1. 내가 작성한 코드 a = [] result = [] for _ in range(10): num = int(input()) a.append(num%42) for j in a: if j not in result: result.append(j) print(len(result)) set함수를 이용하려고 했는데 계속 안되길래 for문과 not in 구문을 이용해 구했다. 왜 set 함수가 안써졌나~ 확인해보니 변수를 할당하지 않고 set(result)라고만 적어서 그런다.. 2023. 1. 18.
[백준] 5597번 과제 안 내신 분..?(with python) https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 1. 내가 작성한 코드 a = [] b = [] for _ in range(28): a.append(int(input())) for i in range(1,31): if i in a: pass else: b.append(i) b.sort() for j in range(len(b)): print(b[j]) j = j+1 이 문제도 풀면서 ,, for문을 세 번이나 쓴다고,,? 와 같은 .. 2023. 1. 18.
[자료구조] 002. 시간 복잡도, Big-O * 본 포스팅은 유튜브에 있는 신찬수 교수님의 자료구조 강의 중 '시간복잡도' 내용을 복습하기 위해 기록한 것 1. 자료구조와 알고리즘 자료구조란 자료(data)를 저장할 수 있는 공간(memory) + 읽기,쓰기,삽입,삭제,탐색과 같은 연산으로 구성된 것 알고리즘은 입력된 data를 유한한 횟수의 연산을 반복하여 정답을 출력하는 것 => 따라서 자료구조와 알고리즘은 뗄 수 없는 관계 2. 인류 최초의 알고리즘 : GCD 계산 gcd_sub, gcd_mod, gcd_rec 각각의 방법에 따라서 구현 가능 3. 알고리즘의 성능 자료구조와 알고리즘의 성능은 대부분 수행 시간으로 정의되는 것이 일반적 하드웨어와 소프트웨어 환경에 구애받지 않는 객관적 컴퓨터 모델을 가정하기 위해서 가상 컴퓨터 / 가상 언어 /.. 2023. 1. 17.
[백준] 1110번 더하기 사이클(with python) https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 1. 내가 작성한 코드 (틀림, 수정 필요) c = 0 sum = '0' new = input() #while new != str(sum): if int(new) < 10: new = '0' + new c = c+1 print(new, sum) else: sum = int(new[0])+int(new[1]) new = new[1] + str(sum[-1]) c = c+1 print(.. 2023. 1. 17.

티스토리툴바