전체 글

https://school.programmers.co.kr/learn/courses/15008/lessons/121686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로세싱 유형이다. 첫번째 while문은 인덱스를 기준으로 완료 파악( 좋은 풀이를 먼저 얘기하자면 완료한 프로세스의 수를 기준으로 해야한다.) 대기 큐에 쌓여있고, 현재 시각이 모든 프로세스가 다 불려진 시간이라면 첫번째 while 문에서 빠져나가기때문에 프로세스 호출이 끝나고(인덱스) 대기 큐에 남은 프로세스가 없어야 한다 라고 조건을 세웠는데 이 보다는 완료한 프로세스 수를 기준으로 ..

코테준비하면서 지속적으로 업데이트할 예정 정규식 사용시 patternString 정규표현식 쓰기 pattern complie 정규표현식으로 패턴 컬파 matcher 생성 활용 import java.util.regex.Matcher; import java.util.regex.Pattern; pcM{ psvm(){ String patternString = "정규식 문법"; Pattern pattern = Pattern.compile(patternString); Matcher matcher = pattern.matcher("검사할 문자열"); // 사용을 예를 들면 단순히 find, group 두개의 메소드가 있다. System.out.println(matcher.find()); // 매칭된 결과가 있는지? ..

연휴동안 코육대 하느라 문제를 못풀었다 얼른얼른.. 백준 11050 이항계수 java https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 그냥 nCr을 계산하려고하면 팩토리얼을 써야해서 멋지지않다. (당연히 예전엔 팩토리얼로 푸는데 n시간, 팩토리얼을 쓰지 않는 풀이를 이해하기위해 r시간 정도 썼었다.) 고등학교 확률과통계 이항계수의 성질 중 파스칼의 삼각형을 활용하면 쉽게 풀 수 있다. $_nC_r = \ \ {n-1}C{r-1} + \ {n-1}C{r}$ 공식을 활용하기 위해 2차원 배열을 이용한다. static voi..

알고리즘 트랙 문제가 이미 많이 공부한 우선순위 큐에 대한 문제이기 때문에 정리할 게 없어서 알고리즘 추가 문제를 풀어봤는데 첫 문제부터 4시간을 썼지만 못 풀고 풀이를 봤다. [뻘짓하게된 계기] 먼저, 쉽게 푸는 방법을 하고싶었는데, 하나하나 계산하면 시간초과가 나지 않을까? 염려하던게 실제로 일어났다. 처음 작성한 코드는 아래와 같이 숫자를 받아 연속된 3개의 6이 있는지 검사하도록 했다. static boolean isShomNumber(int n){ boolean flag = false; int sixCount = 0; while(n>0){ if(n/10 == 6){ sixCount++; } else sixCount=0; if(sixCount == 3){ flag = true; break; } }..

Notion에는 미리 써놨는데 코육대한다고 포스팅을 까먹었었다. 백준 4949 균형잡힌세상 java https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 스택을 활용해서 선후관계의 순서가 지켜지는지 검사하는 문제, 스택을 활용할때는 push할떄 빼고는 모두 비어있는지 검사해야한다는 경각심을 심어준 문제이다. 저번 포스팅에도 비슷한 생각을 한 것 같은데, 꼭 Stack을 사용하는게 아니라 아래처럼, int smallParenthe..