일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 인프콘2024
- 백준
- 데이터
- mongoDB
- 탐색알고리즘
- 알고리즘기초
- 마크다운
- 코테
- Markdown
- 마크다운문법
- Python
- 기초
- chatGPT
- httpCode
- database
- 그리디
- NoSQL
- 소수
- 몽고DB
- 그리디알고리즘
- db
- Algorithm
- 수학
- 파이썬
- 알고리즘
- 수열
- 코딩테스트
- 코딩문제
- 데이터베이스
- 그래프
- Today
- Total
목록Algorithm (34)
Dev_from the Bottom
문제) 단어공부 - 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력) - 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력) - 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 문제 링크) https://www.acmicpc.net/problem/1157 Step1) 테스트1 : upper( ). set( ), list( ) word = 'zZabBcC' word = word.upper() # 최종 출력이 대문자 print(w..
문제) 백대열 - 대열이는 욱제의 친구다. - “야 백대열을 약분하면 뭔지 알아?” - “??” - “십대일이야~ 하하!” - n:m이 주어진다. 욱제를 도와주자. (...) 입력) - n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) 출력) - 두 수를 최대한으로 약분하여 출력한다. 문제 링크) https://www.acmicpc.net/problem/14490 Step1) 최대공약수 메서드 def GCD(n1, n2): for i in range(min(n1, n2), 0, -1): if n1 % i == 0 and n2 % i == 0: return i break n1 = 18 n2 = 24 print(GCD(n1, n2)) >>> 6 Step2) 정답 # 최대공약..
문제) 다이얼 - 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. - 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. - 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. - 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다. - 할머니가 외운 단어가 주어졌을 때, 이 전화를..
문제) 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력) 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력) 첫째 줄에 상수의 대답을 출..