전체 글

자바스크립트는 객체를 이용해서 인스턴스를 만든다. 객체의 인스턴스를 만들 때는 new 예약어를 사용해서 만들어주면된다. 예시로 자바스크립트의 내장 객체인 Date( ) 를 이용해서 인스턴스 now를 만들어 보겠다. // 콘솔 창에서 코드 입력 > var now = new Date() > now var sunghyun = { english: 80 math: 80 science: 70 language: 90 info: fu..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 피보나치 함수를 푸는데 3가지 방법이 있다. 1, 직접 구현 2, 재귀함수 이용 3, 다이나믹 프로그래밍 사용(시간 감축) 위 문제는 시간초과 때문에 3번에 해당하는 문제이다. 다만 피보나치의 함수의 값을 dp에 담아주는 것이 아닌 자연수 N의 피보나치 수를 계산할 때 얼마나 0과 1을 리턴하는지를 담아주는 것이다. # 1003번 피보나치 함수 def fib(n): dp_0 = [1, 0, 1] dp_1 = [0, 1, 1] if n >= 3: for i in range(3, n+1): ..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 확인하고 있는 문자N이 뒤에 나올 문자와 다르다면 N은 더이상 나오지않아야 그룹 단어이다. 이를 이용해서 if문을 짜주자. # 1316번 그룹 단어 체커 t = int(input()) ans = t for _ in range(t): n = input() for i in range(len(n)-1): if n[i] == n[i+1]: continue elif n..

https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 풀이 슬라이싱과 sorted( )함수를 이용해서 풀어주었다. # 11656번 접미사 배열 s = input() word = [] for i in range(len(s)): word.append(s[i:]) for j in sorted(word): print(j) 출력결과

https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 풀이 문자열 슬라이스를 이용해서 풀어주었다. # 10988번 팰린드롬인지 확인하기 n = input() if n == n[::-1]: print(1) else: print(0) 출력결과

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 combination을 가져와 사용해서 조합을 해주었다. 삼중 for문으로 구현해도 상관없다. # 2798번 블랙잭 from itertools import combinations as cb N, M = map(int, input().split()) numbers = list(map(int, input().split())) minimum = int(1e5) an..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 최빈값 처리에서 collcetions의 Counter( ) 클래스를 사용해주었다. 자세한 내용은 포스팅했다.. https://sunghyun98.tistory.com/79 Collections.Counter와 반올림 처리 Collections 라이브러리에 Counter( )를 알아보겠다. 최빈값을 찾기 위해서 많이쓰이는데 최빈값이란 주어진 숫자들 중에서 가장 자주 나오는 수를 뜻한다. 이 Counter는 ..

Collections 라이브러리에 Counter( )를 알아보겠다. 최빈값을 찾기 위해서 많이쓰이는데 최빈값이란 주어진 숫자들 중에서 가장 자주 나오는 수를 뜻한다. 이 Counter는 최빈값을 찾는데 도움을 준다. >>> from collections import Counter >>> li = [1, 2, 2, 3, 4] >>> Counter(li) Counter({2: 2, 1: 1, 3: 1, 4: 1}) 보다시피 {숫자 : 개수...} 형태로 주어진다. Counter().most_common()와 Counter().most_common(i) 자주 나오는 개수 순으로 원소를 튜플 형식을 보여준다. (원소 : 개수) 만일 i가 없다면 모든 원소의 개수를 볼 수 있으며 i가 있다면 i에 따라 내림차순으..