728x90 Coding4 [프로그래머스] 스택/큐_올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수.. 2025. 3. 5. 자바 코딩테스트에서 자주 활용되는 문법과 자료구조 (chatGPT을 통해 정리된 내용입니다.) 1. 기본 문법 및 프로그램 구조1.1. 자바 프로그램의 기본 구조클래스와 메인 메소드:자바 프로그램은 클래스 안에 작성되며, 실행 진입점은 항상 public static void main(String[] args) 메소드입니다.public class Main { public static void main(String[] args) { // 프로그램 시작점 System.out.println("Hello, World!"); }} 패키지:여러 클래스를 그룹으로 관리하기 위해 패키지를 사용합니다.package mypackage;public class MyClass { // 클래스 내용} 1.2. 데이터 타입 및 변수 선언기.. 2025. 2. 7. 2차원 배열 누적합(합배열) 개념 이해하기 (chatGPT를 통해 정리한 내용입니다.) 1. 2차원 배열 누적합(합배열) 개념1.1. 개념 소개누적합(prefix sum): 1차원 배열에서 특정 구간의 합을 빠르게 구하기 위해 미리 구간의 합을 저장해두는 기법을 말합니다.2차원 배열 누적합: 2차원 배열에서 어떤 직사각형 영역(부분행렬)의 합을 빠르게 구하기 위해 미리 **누적합 배열(dp)**을 만들어 두는 방법입니다.1.2. 왜 사용하는가?문제 상황:"N×M 크기의 배열이 주어지고, Q개의 질의(query)가 주어집니다. 각 질의는 (x1, y1)부터 (x2, y2)까지의 부분행렬에 포함된 원소들의 합을 구하는 문제"직접 합산:매 질의마다 해당 영역을 순회하면 시간 복잡도가 O(N×M)이고, Q가 많을 경우 시간 초과가 발생할 수 있습니다.누.. 2025. 2. 7. 코드 에디터 : Sublime Text3 처음 코딩을 시작할때는 코드를 어디에 적어야 할지 전혀 할지 못한다. 그런데 처음 입문자들이 강의를 들을때는 때에 따라 다르긴 하지만 쉽게 이해를 돕기위해 메모장에 코드를 적어 .html 파일로 저장하는 경우도 있고, 한국같은 경우는 에디트플러스를 쓰는 경우도 많이 봤다. 그런데 개인적으로 나만 그런지는 모르겠는데, 코딩에 입문하면서 수많은 영상 강의나 코드가 적혀있는 화면을 볼때면 뭔가 어두운 화면에 여러 색깔의 텍스트가 현란하게 적혀있는걸 봤었고, 그게 꽤 멋있어 보였던것 같은데, 실제 입문 과정에서는 메모장이나 에디트플러스(에디트플러스는 초기 설정의경우 배경이 흰색)로 접하는 경우가 있다보니 뭔가 밋밋한 느낌같은게 있었다. 뭔가 외국 개발자들이 쓰는 에디터(어두운 배경)가 좋아보이고 멋져보였던것 같.. 2020. 6. 13. 이전 1 다음 728x90
