선택 정렬 N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 선택정렬입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1
[20211121]알고리즘 풀이
·
알고리즘 풀이
function solution(s){ let answer=0; let stack=[]; for (let i = 0; i < s.length; i++) { if (s[i] === '(') stack.push('(') else { stack.pop() if (s[i - 1] === ')') answer++ else answer += stack.length } } return answer; } let a="(((()(()()))(())()))(()())"; console.log(solution(a)); 교육과정 설계 현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있 습니다. 만약 총 과목이 A, B, C, D, E, F, ..
[20211120]알고리즘 풀이
·
알고리즘 풀이
https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 후위식 연산(postfix) 후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. ▣ 입력설명 첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다. ▣ 출력..
[20211116]알고리즘 풀이
·
알고리즘 풀이
모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우) S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하 세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다. ▣ 입력설명 첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다. S문자열의 길이는 10,000을 넘지 않으며, T문자열은 S문자열보다 길이가 작거나 같습니다. ▣ 출력설명 S단어에 T문자열과 아나그램이 되는 부분문자열의 개수를 출력합니다. ▣ 입력예제 1 bacaAacba abc ▣ 출력예제 1 3 출력설명: {bac}, {acb}, {cba} 3개의 부분문자열이 "abc"문자열과 아나그램입니다. function compareMaps(map1, map..
[20211109]알고리즘 풀이
·
알고리즘 풀이
최대 매출 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속 된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. ▣ 입력설명 첫 줄에 N(5
state, props
·
React
class component에는 state라는 멤버변수가 있는데 그 변수는 object이다. object에는 count라는 데이터가 있다. jsx - 자바스크립트 코드 변수나 함수를 이용하거나 비즈니스 로직을 작성할 때는 괄호를 사용해야한다. React에는 synthetic event라고 해서 일반 돔 요소에서 발생하는 이벤트 오브젝트와는 약간 다른 개념이다. 브라우저에서 발생할 수 있는 모든 이벤트는 event라는 오브젝트로 대표할 수 있는데 이벤트 오브젝트 안에는 이벤트와 관련된 모든 정보들이 들어있다. 그것과 마찬가지로 브라우저에서 발생하는 이벤트를 그냥 쓰는 것이 아니라 리액트는 리액트 나름대로 그 이벤트를 한 단계 더 감싸는 자신만의 이벤트 클래스를 쓴다. 그것이 바로 synthetic even..
[20211028]알고리즘 풀이
·
알고리즘 풀이
공통원소 구하기 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로 그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 집합 A의 크기 N(1 6) { sum -= arr[lt++] } else { answer++ sum -= arr[lt++] } } return answer; } let a=[1, 2, 1, 3, 1, 1, 1, 2]; console.log(solution(6, a));
[20211027]알고리즘 풀이
·
알고리즘 풀이
K번째 큰 수 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려 고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력 하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값 은 22입니다. ▣ 입력설명 첫 줄에 자연수 N(3