목록분류 전체보기 (108)
1seul357

JavaScript객체 기반 스크립트 언어로, 웹 브라우저에서 사용하기 위하여 만들어진 프로그래밍 언어이다. 자바스크립트는 ECMAScript를 준수한다.ECMAScript : ECMA-262 기술 규격에 의해 정의된 스크립트 언어로, 자바스크립트를 표준화하기 위해 만들어졌다. 스크립트 언어가 준수해야 하는 규칙, 세부 사항 및 지침을 제공한다. 브라우저웹 서버에서 이동하며 클라이언트와 서버 간 양방향으로 통신하고, HTML 문서나 파일을 출력하는 GUI 기반의 소프트웨어이다. JavaScript는 브라우저 화면을 동적으로 만들어준다. DOM(Document Object Model)HTML, XML과 같은 문서를 다루기 위한 문서 프로그래밍 인터페이스이다. 속성 접근, 메서드 활용, 프로그래밍 언어적..
로프 문제 k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 해결방법 최대 중량을 초과하면 로프는 끊어진다. 그리디 (탐욕 알고리즘) 최대 중량이 큰 순서대로 로프를 정렬한다. 최대 중량이 큰 순서대로 우선순위를 곱해주면 된다. 100 80 55 40 20 100 * 1 = 100 80*2 = 160 55*3 = 165 40*4 = 160 20*5 = 100 답 : 165 55씩 로프를 나눠서 들어올릴 경우 최대 중량이..
동전 0 문제 동전을 적절히 사용해서 그 가치의 합을 K로 만든다. 합 K로 만들 때, 필요한 동전 개수의 최솟값을 구하면 된다. 해결방법 가지고 있는 동전을 큰 수부터 차례대로 꺼내기 i 값이 K보다 작거나 같으면 K - i 반복하면서 ans에 1씩 추가 K가 0이 되면 반복문 종료 소스코드 N, K = map(int, input().split()) money = [] ans = 0 for i in range(N): num = int(input()) money.append(num) for i in money[::-1]: if K == 0: break while i
N = int(input()) num = list(map(int, input().split())) count = 0 for i in num: flag = 0 if i == 1: continue for j in range(2, i): if i % j == 0: flag = 1 break if flag == 0: count += 1 print(count)
def dfs(now): visited[now] = 1 print(now, end=" ") for i in range(N+1): if visited[i] == 0 and node[now][i] == 1: dfs(i) def bfs(now): visited[now] = 1 q.append(now) while q: n = q.pop(0) print(n, end=" ") for i in range(N+1): if visited[i] == 0 and node[n][i] == 1: visited[i] = 1 q.append(i) N, M, V = map(int, input().split()) node = [[0]*(N+1) for _ in range(N+1)] visited = [0]*10000000 q = []..
N = int(input()) list = [] count = 1 for i in range(N): s, e = map(int, input().split()) # 회의실 시간 입력받기 list.append([e, s]) # 끝나는 시간 기준으로 정렬하기 위해 e, s 순서로 리스트에 넣기 list.sort() # 리스트 정렬 now = list[0][0] # 가장 앞 시간을 now 변수에 넣고, for i in range(1, N): # 1부터 N까지 반복하면서 사용할 수 있는 회의 최대 개수 구하기! if now
t = int(input()) for test_case in range(t): AC = input() N = int(input()) arr = input()[1:-1].split(',') ans = '' flag = 0 for data in AC: if data == 'R' and flag == 0: # R이고, flag가 0이라면 flag = 1 # flag를 1로 바꿔주기 elif data == 'R' and flag == 1: # R이고, flag가 1이라면 flag = 0 # flag를 0으로 바꿔주기 elif data == 'D': # D라면 if len(arr) == 0: # 배열의 길이가 0이라면 ans = 'error' # error break # 반복문 종료 elif arr[0] == '..
F, S, G, U, D = map(int, input().split()) q = [] cnt = 0 visited = [0]*10000000 q.append([S, cnt]) while q: tmp, cnt = q.pop(0) if G == tmp: ans = cnt break for i in range(2): if i == 0 and tmp+U = 1 and visited[tmp-D] == 0: visited[tmp-D] = 1 q.append([tmp-D, cnt+1]) if len(q) == 0: print('use the stairs') exit(0) print(ans) 문제 F = 건물 최고층, G = 스타트링크 있는 곳, S = 강호의 현재 위치, U = U층을 가는 버튼, D = D층을 가..