Algorithm 뽀개기

while True 쓴다고 지나가던 사람한테 놀림 받은 문제... 아니 근데 이거 맞잖아sys.stdin.readline 을 남발하지 말 것... 시간 초과가 날 때 쓰기로 해요처음에는 result[0]*4 해서 각 인덱스에 +1 해주는 코드를 작성했는데 내가 보기에 헷갈릴 뿐만 아니라 자꾸 틀려서 upper 어쩌고로 바꿨다. 출력 초과가 난 이유는 sys.stdin.readline 때문이다. 이후 알아본 바로는 sys.stdin.readline 이 EOF 시에 빈 문자열을 반환하기 때문에 출력 초과가 난 것이다.이 전에 푼 문제가 아스키 코드로 소문자를 구분하는 것이었어서 이 문제도 아스키 코드로 구분했다. 아스키 코드 표 보고 치고 있는 것 보고 또 지나가는 사람이 뭐라 했다...# import sy..
풀이 과정처음에는 A 리스트에서 A[i+1] 카운팅 정렬에 대해 알아보았던 게 기억났다. result[stack.pop()] = A[i] 대신 result.append(A[i]) 를 했다가 혼쭐났다. 바본가 result.append 는 result 맨 끝에 수를 추가하는 것이다. stack 에 저장한 해당 index 의 오큰수를 result 같은 index 에 저장해야 하기 때문에 result[stack.pop()] = A[i] 를 사용해서 추가해줘야 한다.import sysinput = sys.stdin.readlinen = int(input())A = list(map(int, input().split()))result = [-1] * nstack = []stack.append(0)for i in ra..
풀이 과정8 4 3 6 8 7 5 2 1 일 때 맨 앞 자리 숫자가 입력될 숫자의 개수이다.🚨 맨 위에 있는 숫자와 원하는 수열의 숫자가 일치할 때도 일단 추가하고. 삭제한다 그래서 + 는 꼭 추가되어야 한다.오름차순으로 스택에 숫자가 push 되기 때문에 push 되는 숫자를 num 으로 설정하고 1 부터 while 문을 통해 추가한다.가장 최근에 추가된 숫자가 원하는 수열의 숫자와 같으면 pop 한다 (append 를 한 다음에)풀이 코드import sysfrom collections import dequestack = []result = []n = int(sys.stdin.readline().strip())num = 1for i in range(n) : value = int(sys.stdin..
🐹 접근 먼저 n 을 이진수로 변환한다. ㄴ 자바스크립트에서 어떻게 변환해주지?! -> toString(2), 숫자 한 개 단위로 변환되므로 split 해준다.n 을 1 씩 커지게 하면서 반복문을 이용하여 이진수의 1 의 개수가 같아질 때까지 돌린다.이진수의 1 의 개수 또한 별개로 반복문을 이용하여 변수에 담아둔다 ex.count 🧶 풀이function count(n) { let count = 0; let binary = n.toString(2).split(''); for (let i = 0; i 근데 함수 두 개에서 같은 매개변수 써도 되나라는 찜찜함 누가 훈수 둬줘 알고리즘 오랜만에 풀어서 하나도 모르게써요...🧀 다른 사람의 풀이function solution(n,a=n+1)..
daun_up
'Algorithm 뽀개기' 카테고리의 글 목록 (4 Page)