🌱 → 🌳

https://school.programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드: function solution(n) { var answer = ''; for(let i=1; i "수박".repeat(n).slice(0,n); "수박"이라는 문자열을 n번 repeat하면 문자열의 길이 2n이 됨 거기서 slice 함수를 이용하여 n까지 자르기

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 처음 작성한 코드: a,b= map(int, input().split()) for i in range(a,b+1): cnt = 0 if i > 1: for j in range(2,i): if i % j == 0: cnt += 1 if cnt == 0: print(i) 답은 나오지만 시간 초과 발생 소수는 자신과 1밖에 약수가 없는 수이다. 그럼 모든 수를 돌면서 나누어 떨어지는 수가 있는지 없는지 보면 되는데 모든 수를 봐야할 ..

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정답 코드: a=int(input()) i=2 while a!=1: if a%i==0: print(i) a=a/i else: i+=1 처음 작성했던 코드: a=int(input()) for i in range(a+1): while(i>1): if a % i == 0: print(i) a = a/i else: break for문 안에서 while문을 또 돌리다 보니 시간복잡도가 너무 커져서 채점하는데 시간이 엄청 오래 걸렸다 맞추는 것도 중요하지만 간결하고 깔끔한 코드를 짜려고 노력해보자

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 처음 작성한 코드: a,b,v=map(int,input().split()) day=1 sum=0 while(sum=v: break sum-=b day+=1 print(day) 물론 정답은 나오지만 while문으로 인한 시간 초과가 일어났다 정답 코드: a,b,v=map(int,input().split()) day=(v-b)//(a-b) if (v-b)%(a-b) ==0: print(day) else: print(day+1) 풀이 과정: 달팽이는 하루에 a..

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 정답 코드: x=int(input()) line=0 end=0 while x>end: #line 찾기 line+=1 end+=line diff = end - x if line%2 ==0: #짝수 라인일 때 top = line-diff bottom = diff+1 else: top = diff+1 bottom = line-diff print("%d/%d"%(top,bottom)) 풀이 과정: 대각선 라인을 라인이라고 칭하도록 하겠다 문제의 배열을 보면 일정한 규칙이 나타남을 알 수 있는데 라인에 있는 분수의 갯수는 첫번째 라인에 ..

https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 정답 코드: dial = ['ABC','DEF','GHI','JKL','MNO','PQRS','TUV','WXYZ'] word = input() time = 0 for i in word: for j in dial: if i in j: time += dial.index(j)+3 print(time) dial = ['ABC','DEF','GHI','JKL','MNO','PQRS','TUV','WXYZ'] 이렇게 되어있으면 'ABC'를 한 덩어리(단어)로 생각해서 A와 비교하거나 이렇게..

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 정답 코드: word = input().split() print(len(word)) 처음 작성한 코드: a = input() cnt = 1 for i in a: if i==" ": cnt= cnt + 1 print(cnt)

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 정답 코드: word = input().upper() uni = list(set(word)) cnt=[] for i in uni: count = word.count(i) cnt.append(count) if cnt.count(max(cnt))>1: print("?") else: max_index=cnt.index(max(cnt)) print(uni[max_index])