0 (102) 썸네일형 리스트형 Node.js An open-source, cross-platform JavaScript run-time environment that executes JavaScript code outside of a browser.JavaScript is used primarily for client-side scripting, in which scripts written in JavaScript are embedded in a webpage's HTML and run client-side by a JavaScript engine in the user's web browser.Node.js lets developers use JavaScript to write command line tools and for server-side .. 백준 1918번 후위표기식 (Python) 문제 https://www.acmicpc.net/problem/1918 풀이 스택의 가장 위에있는 요소보다 우선순위가 낮은 연산자가 들어오면 스택을 비운다. 괄호를 만나면 괄호를 닫을 수 있을 때까지 스택을 비운다.어제 푼 문제인데 오늘 그래픽스 수업에서 교수님이 말하셔서 놀랬다.. 역시 자료구조가 기본이다~ 1234567891011121314151617181920212223242526272829303132333435363738394041424344def priority(x) : if x == "*" or x == "/" : return 2 elif x == "+" or x == "-" : return 1 elif x == "(" or x == ")" : return 0 return -1 def solv.. 백준 5052번 전화번호 목록 (Python) 문제https://www.acmicpc.net/problem/5052 풀이시간초과 주의!input() 쓰지말자. 123456789101112131415161718192021222324252627import sysinput = sys.stdin.readline def solve(contacts) : contacts.sort() st = contacts[0] for contact in contacts[1:] : if st in contact : return "NO" else : st = contact return "YES" for i in range(int(input())) : n = int(input()) contacts = [] for j in range(n) : contacts.append(input(.. 백준 7576번 토마토 (Python) 문제 인접한 곳에 놓여있는 토마토는 하루가 지나면 익는다. 이 때 모든 토마토가 익는데 몇일이나 소요되는가?모든 토마토가 익을 수 없으면 -1을 출력한다.(0: 안 익은 토마토, 1: 익은 토마토, -1: 없음.) 풀이 간단히 bfs로 풀면된다.python list에서 .pop(0) 실행시 첫번째 요소를 제거하고 두번째 요소를 첫번째로, 세번째 요소를 두번째로... 이동하는 작업을 하기때문에 시간이 O(N)만큼 소요된다고한다. collections 라이브러리의 queue 모듈을 사용하자. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import sysimport coll.. Kickstart Round A 2018 Problem A 문제Supervin 이 특별한 계산기를 가지고 있다. 현재 N이 계산기에 표시되어있다. Supervin은 홀수를 싫어한단다. 계산기를 +,- 버튼만을 눌러서 짝수 번호만 표시되게 하려면 최소 몇번을 눌러야하는가? 풀이일단 나는 재귀함수로 구현을 했다. 홀수인 수의 자릿수를 찾고나서 그 다음 자릿수들의 값을 (1) 더해서 자릿수를 바꾸거나 (2) 빼서 자릿수를 바꾸고 그 결과값을 비교한 후 더 작은 값을 반환하는 방식으로 풀었다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950T = int(input())max_n = 10**16 def findOddNumber(n, cnt, t): eo =.. 백준 2644번 촌수계산 (Python) 간단하게 BFS를 이용해서 풀면 되는 문제. 12345678910111213141516171819202122232425262728n = int(input())a, b = map(int, input().split())m = int(input()) arr = list([0]*(n) for i in range(n))v = list([0]*(n)) def bfs(x) : que = [x] while que : cur = que.pop(0) for i in range(n) : if arr[cur][i] == 1 and v[i] == 0 : v[i] = v[cur] + 1 que.append(i) for i in range(m) : x, y = map(int, input().split()) arr[x-1][y-1].. 백준 3273번 두수의 합 (Python) 문제n개의 서로 다른 양의 정수들로 이루어진 수열이 있다. ai + aj= x (1 ≤ i x : j -= 1 else : i +=.. 백준 11501번 주식 (Python) 문제홍준이는 요즘 주식에 빠져있다. 미래를 내다보는 눈이 뛰어나, 주가를 예상하고 언제나 그게 맞아 떨어진다.(부럽다)매일 그는 세 가지 중 한 행동을 한다.1. 산다.2. 판다.3. 아무것도 안한다.홍준이의 최대 이익이 얼마나 되는지 계산해주자. 풀이첫번째로는 스택을 이용해서 풀었다. top의 값보다 작은 노드를 발견하면 (val[top] - val[current])값을 profit이라는 변수에 더한다.top의 값보다 큰 노드를 발견하면 그 노드 인덱스 이후 노드들을 모두 제거한다. 1234567891011121314151617181920212223for _ in range(int(input())) : day = int(input()) info = list(map(int, input().split()).. 이전 1 ··· 9 10 11 12 13 다음