will come true

문제 https://programmers.co.kr/learn/courses/30/lessons/12909?language=java 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 풀이 제한사항 괄호는 반드시 여는괄호'(', 닫는 괄호')' 순으로 나와야 하며, 문자열에서 여는괄호-닫는괄호 개수 쌍이 맞아야 한다. 주어진 문자열이 올바른 괄호 체계인지 체크하라. => true / false 접근방식 문자열에서 문자를 하나씩 체크한다. 체크 과정 중에 올바르지 못한 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/12913?language=java 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 제한사항 땅따먹기 땅(land)은 N행 4열이다. (2차원 배열) 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개로 고정 모든 칸에는 점수가 쓰여있다. (칸 개수 = N * 4) 점수 : 100 이하의 자연수 1행부터 N행까지 한 칸만 밟으면서 내려온다. 한 행씩 내려올 때, 같은 열을 연속..

프로그램, 프로세스, 스레드 프로그램이 실행되면 프로세스가 되고, 프로세스에서 여러 개의 스레드를 생성해 작업을 수행한다. 프로그램(Program) 프로그래밍 결과물로써 특정 기능을 하는 실행파일(.exe) 프로세스(Process) 실행중인 프로그램 인스턴스 프로그램을 실행하면 OS로부터 실행에 필요한 자원(메모리)를 할당받아 프로세스가 된다. 프로그램을 수행하는 데 필요한 데이터와 메모리 등의 자원 그리고 스레드로 구성되어 있다. 하나의 프로그램에서 여러 개의 프로세스가 생성될 수 있다. [Alt + Shift + Esc] 단축키로 [작업관리자] 창에서 프로세스를 확인할 수 있다. 운영체제는 실행중인 프로세스들을 PID(Process ID)로 구분한다. 스레드(Thread) 프로세스의 자원을 이용해서 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 풀이 'n의 다음 큰 숫자' 조건에 부합하는 수를 구하라. n의 다음 큰 숫자는 n보다 큰 자연수이다. n의 다음 큰 숫자는 n의 2진수로 변환했을 때 1의 갯수가 같다. (ex: 1101 -> 1110 : 1이 3개) 위 두 조건을 만족하는 수 중 가장 작은 수 이 때, n은 1,000,000 이하..

문제 https://programmers.co.kr/learn/courses/30/lessons/12939?language=java 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 풀이 공백으로 구분된 문자열s에서 최솟값과 최대값을 추출하여 출력하라. 접근 방법 두 가지 접근 방법이 떠오르는데 두 방법으로 모두 구현해본 뒤 효율성을 비교해보기로 했다. A. 문자열을 공백 분리하는 동시에 해당 숫자를 min, max와 비교해서 최솟값, 최댓값 갱신. 최종적으로 min에 저장된 값을 최..

문제 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 풀이 자연수 n을 연속한 자연수들로 표현하는 방법의 수를 구하라. 예를 들어 자연수 n이 15일 경우, 15를 연속한 자연수들로 표현하는 방법은 4가지 존재한다. 1로 시작) 1 + 2 + 3 + 4 + 5 4로 시작) 4 + 5 + 6 7로 시작) 7 + 8 15로 시작) 15 n을 표현하는 수들은 무조건 연속..