C++로 알고리즘 테스트를 준비하고 있었지만프론트엔드 알고리즘 테스트에서 JS로만 시험을 본다는 곳이 몇 곳 있어서C++로 푼 문제를 JS로 풀어보려고 한다!위에 문제를 봤을 때 자세히 봐야하는 것은C로 주어지는 수들의 크기가 10억 미만이여서 일반적인 배열로 해결하면
백준 4659번 비밀번호 발음하기문제에서 요구사항은1\. 모음 하나를 반드시 포함하여야한다.2\. 모듬 3개연속, 자음3개 연속은 false;3\. 같은 글자 2개연속 false 하지만 'e'와'o'는 괜찮다.위에 3가지 요구사항을 해결하면 완성이다.
백준 2870 수학숙제 문제이다.요구사항1\. 문자열 사이에 숫자를 따로 빼내야한다.2\. 숫자 앞의 0은 제거3\. 0만 있는 숫자일경우 단하나의0만출력4\. 오름차순처음에는 정규표현식으로 숫자만 걸러서 해볼까 했지만전체 숫자만 출력이 되고 따로 따로는 해결방법을 찾
백준 10709 기상캐스터문제이다.요구사항 1\. 구름은 동쪽(오른쪽)으로만 이동한다 1칸당 1분2\. 구름이 도착하는 시간을 구해라 3\. 도착하지않는다면 -1 도착한다면 해당하는 분한줄씪 처리했다 c를 만나면 cnt=0 으로 초기화 하면서 증가값을 새로운 배열 re
N! 값 오른쪽 0의 개수N! 최대값 경우의 수가 엄청 크기 떄문에 계산 후에 구할 수 없다.그렇기에 계산 중에 0이 나오는 경우의 개수를 구하려고한다.ex) 10! -> 10 9 8 7 6 5 4 3 2 10은 2 5의 경우에만 생긴다 그래서 팩토리
영화감독 숌은 규칙을 구해서 풀어야만 하는 문제같지만규칙이 있다 하더라도 구하는 과정에서 시간이 오래걸리고간단하게 풀 수 있는 문제를 복잡한 과정을 거치게 된다.(함정문제라고 생각)'666'이 포함된 n번째 수를 구하라나도 규칙을 찾다가 이건 아니다 싶어서 정답을 봤다
되게 유명한 문제인듯하다인형뽑기 이런것도 그렇고이렇게 짝이 맞는문제를 해결 할 때 Stack을 사용하여 해결하였다.1.'(', ')' VPS인 경우 'YES' 아닌경우 'NO'stack을 class로 구현해서 할까 했지만 사실 구현해봤자 그 안에서 객체나 배열로 하기
전에 글에 올렸던 괄호와 거의 똑같은 문제이다.다른것은 대괄호가 생겼단것과 문자열 사이에 있다는것이다.1.괄호가 서로 짝이맞는것은 YES 아닌것은 NO나는 풀 때 정규식을 사용해서 문자들을 걷어냈는데 다른 답을보니그냥 '(', ')', '', '' 인경우만 잡아주면 그
벽을 3개 세워서 안전구역이 가장 많은 경우의 안전구역 수를 구하라.일단 무식하게 생각했따 벽을 3개 세우는 경우니까 for문 3개로 벽 3개를 세우고 -> 바이러스를 퍼트리고(dfs, bfs) -> 안전구역 개수 세기이런 식으로 하다가 막혀서 결국 답을 봤다 C++로
간만에 답안보고 집적 풀린 문제다 !!바깥을 기준으로 0(산소)와 붙어있는 1(치즈)을 순차적으로 제거그 과정에서 몇번이 걸리는지, 마지막에 사라지는 치즈의 개수드디어 백준이랑 연결해서 했다 ㅋㅋ 매번 입력값을 내가 처리해야해서 그냥밑에 직접 작성하였는데 이번에는 입력
1.지워지는 노드를 제외하고 리프노드의 개수를 구하라tree를 어떻게 구현할지 몰라서 찾아봤는데 그냥 배열로 index를 부모삼아서 풀이하는걸 참고하였다