전체 글

스프링부트, 아키텍쳐, 알고리즘
· 알고리즘
코테준비하면서 지속적으로 업데이트할 예정 정규식 사용시 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()); // 매칭된 결과가 있는지? ..
· 항해99
연휴동안 코육대 하느라 문제를 못풀었다 얼른얼른.. 백준 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..
· 항해99
알고리즘 트랙 문제가 이미 많이 공부한 우선순위 큐에 대한 문제이기 때문에 정리할 게 없어서 알고리즘 추가 문제를 풀어봤는데 첫 문제부터 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; } }..
· 항해99
Notion에는 미리 써놨는데 코육대한다고 포스팅을 까먹었었다. 백준 4949 균형잡힌세상 java https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 스택을 활용해서 선후관계의 순서가 지켜지는지 검사하는 문제, 스택을 활용할때는 push할떄 빼고는 모두 비어있는지 검사해야한다는 경각심을 심어준 문제이다. 저번 포스팅에도 비슷한 생각을 한 것 같은데, 꼭 Stack을 사용하는게 아니라 아래처럼, int smallParenthe..
제출 기한은 지났으므로 제출된 개발물에 대해선 이전 버전으로 평가받아 마땅하지만 아쉬움이 너무 남아서 버그를 좀 수정해보기로 했다. 1. 로딩화면 버그 로딩화면이 뜨는 도중 0.3초정도 쌩뚱맞은 화면이 등장하는 버그 게임상의 버그가 아니라서 적당히 해결보기로함, 씬이 변경되기 이전에 UI prefab이 죽어버려서 일어나는 버그라서 씬 자체에 오브젝트에 Sprite를 입혀서 해결했다. 부끄러운 유니티 기본 배경이 보이지 않도록 했다. 당연히 실무에서는 이렇게하면안되겠지만.. 코테준비하느라 바쁘니깐 2. 할머니 스폰 위치 버그 할머니가 게임 맵 상에 이상한 곳에 출현하는 버그가 있다. 예를 들면 저 라이언이 서있는 곳에.. 따라서 할머니가 존재할 수 있는 위치인지 검사하는 코드를 조금 수정했다. // 할머니..
서병렬
서병렬 개발