구름솜의 dev일기

✏️ 문제https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  ✏️ 풀이방법1. 2차원리스트(light)에 디지털 숫자(0~9)와 불이 들어오지 않았을 때를 표기할 수 있는 방법을 담는다. 0은 꺼져있는 전구, 1은 켜져있는 전구를 의미한다.- 숫자로 담는 것 보다 문자열로 담는 것이 활용할 수 있는 메소드가 많기때문에 문자열로 담았다.2. 전광판에 표시되는 디지털 숫자는 5개이기 때문에 두 자연수 a,b를 원소의 개수가 5개로 지정된 리스트에 담고 왼쪽부터 비어있는 자리는 '!로 대체해서 불이 들어오지 않은 것을 표기해준다.- 예를 들어 자연수 1이면 ! ! ! ! 1로 표기해서 !는 전광판에 불이 들어오지 않은것을 알려준다...

✏️ 문제https://www.acmicpc.net/problem/10808 ✏️ 풀이방법1. 알파벳을 담은 리스트와 0으로 26개가 있는 cnt리스트를 선언한다.2. 단어에 포함된 알파벳이 있을 경우, 해당 알파벳 위치의 순서에 맞춰 cnt를 1씩 증가시킨다. 📌 코드s = input()alp = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']cnt = [0 for i in range(len(alp))]for i in range(len(alp)): for j in s: if j == alp[i]: cnt[i] +=1prin..

✏️ 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ✏️ 풀이방법 - 3가지의 풀이 방법으로 제출했다. 1. 공백을 count하는 경우 1) strip()메소드로 앞뒤 공백을 제거한 문자열에서 공백을 count하고 +1해서 단어의 개수를 구한다. 2. 단어를 count하는 경우 2) split()메소드로 반환된 리스트에서 단어의 개수(=리스트의 길이)를 구한다. 3) split()메소드로 반환된 리스트를 리스트에 담아서 원소의 개수..

✏️ 문제 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net ✏️ 풀이방법 1. n은 자연수이므로 1부터 시작해서 while문으로 무한루프를 돌리면서 total의 자연수 누적합을 담는다. 2. 누적된 합이 s와 크거나 같을 때 while문을 종료한다. 3. 누적된 합 total이 입력한 s와 같으면 해당 n을 출력하고 그렇지 않으면 자연수n에서 하나 뺀 수를 출력한다. 📌 코드 s = int(input()) n = 1 total = 0 while True: total += n if total >= s: break n += 1 if total == s: print(..

✏️ 문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ✏️ 풀이방법 1. 입력된 수를 num 리스트에 담는다. 2. num에서 숫자 하나씩 받을 result리스트 생성 3. num의 값이 0이면 append하지 않고 그 전 값을 pop 한다. 4. result 리스트 안에 있는 원소의 총 합을 출력한다. 📌 코드 n = int(input()) num = [] #입력한 정수를 받는 리스트 for _ in r..

✏️ 문제https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ✏️ 풀이방법1. n개의 귀금속의 무게(m)과 무게당 가격(p)를 리스트 형태로 2차원리스트(jewelry)에 담는다.2. 가격이 비싼 순으로 담아야 하기 때문에 가격을 기준으로 내림차순 정렬하여 2차원리스트(sjewerly)에 담는다.3. 가격이 높은 순으로 정렬된 2차원리스트(sjewelry)에서 귀금속의 무게(m)을 bag변수에 더해간다.4. bag변수의 무게 총 합이 배낭의 무게(w)보다 커지면 break를 걸고 가방의 무게를 얼마나 초과되었는지를 확인하는 more변수를 생성한다.5. 배낭에 마지막에 담는 무게는 귀금속의 무게에서 초과되는 무게를 빼고 담는다.6..

✏️ 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net ✏️ 풀이방법 1. 보기 쉽게 정리해보니 line이 짝수이면 분모가 오름차순, 분자가 내림차순 홀수이면 분모가 내림차순, 분모가 오름차순을 발견 2. line의 수만큼 분수가 나열되기에 while문을 반복해서 line을 찾음 3. 1부터 line의 수만큼 분모리스트(d)와 분자리스트(n)에 숫자 담기 4. line인의 홀수,짝수 여부에 따라 내림차순 출력 정의 📌 코드 x = int(input()) line = 1 d = [] #분모denominator n = [] #분자numerator while True: if x..

✏️ 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net ✏️ 풀이방법 - 앞서 풀어본 2609번의 최대공약수와 최소공배수 소스코드를 제출했다가 바로 시간초과가 떴다. 2609번 문제는 범위가 10,000이하의 자연수이지만 1934번은 45,000만큼의 수이다. 1. 소인수분해를 이용해서 풀이를하면 굉장히 많은 반복이 필요하기 때문에 시간초과가 발생한다. 2. 유클리드 호제법을 이용해서 풀이했다. 📌 코드 t = int(i..

✏️ 문제 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ✏️ 풀이방법 - 최대공약수('GCD':Greatest Common Divison)는 두 개 이상의 수의 공통된 약수 중 가장 큰 약수를 말하고, 최소공배수('LCM':Least Common Multiple)는 두 개 이상의 수의 공통된 배수 중 가장 작은 수를 말한다. - 다음 그림처럼 소인수분해를 통해서 최대공약수와 최소공배수를 구할 수 있다. 1. 최대공약수(gcd)는 두 자연수 a,b를 공통으로 나누는 수(i)를 찾아 리스트(gcd)에 담아서 가..

✏️ 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net ✏️ 풀이방법 1. 2차원리스트(point)에 옥구슬의 위치를 리스트형식으로 담고, 옥구슬이 하나도 없는 경우에는 0을 출력하도록 한다. 2. 최소 크기의 직사각형을 구하기 위해 점의 위치를 오름차순으로 정렬해야 하는 데 한 축에 같이 존재하는 경우가 있음을 유의해야하기 때문에 x와 y좌표를 각각의 리스트로 받았다. 3. x좌표 y 좌표 각각의 리스트에서 가장 큰 값에서..