SIGHTTOBLIND

Valid parentheses (1), LIFO인지 파악하기

Hint 1: Use a stack of characters.→ 이 힌트는 "문자 하나하나를 확인하면서 스택(Stack) 자료구조를 사용하라"는 뜻입니다. 왜 스택을 쓰냐면?괄호는 "나중에 열린 괄호가 먼저 닫히는 구조"를 갖고 있어서 후입선출(LIFO)인 스택이 딱 맞기 때문입니다 후입선출의 개념이 익숙하지않아,옷장 속 옷을 떠올려서 생각해봤습니다. 옷을 접어 위로 올려놓으면,맨 위의 옷부터 입게 됩니다. 괄호문제는 바로 이 후입선출이 핵심인 문제입니다 문제에서An input string is valid if:Open brackets must be closed by the same type of brackets.Open brackets must be closed in the correct order.E..

알고리즘

알고리즘이란?문제를 효율적으로 해결하는 방법을 찾는 것예: 정렬, 탐색, 그래프, 동적계획법, 해시 등

브루트포스 방식 (Brute-force)

— 브루트포스 방식이란? brute: 짐승 같은, 억지의force: 힘 브루트포스(Brute-force) 방식은 말 그대로 "무식하게 전부 다 해보는 방식"입니다.예를 들어, 어떤 숫자 두 개를 더해서 target이 되는 조합을 찾는 문제라면:가능한 모든 쌍 (i, j)를 다 더해보고정답이 나올 때까지 계속 시도하는 방식입니다.📌 예: Two Sum 문제 (브루트포스 풀이)for (int i = 0; i 이게 바로 브루트포스(완전 탐색) 방식입니다➡ 모든 경우를 다 비교해보는 가장 직관적인 풀이법입니다 작동은 잘하지만 드리다는 단점이 있습니다 시간 복잡도는 O(n²) 입니다.

new를 언제? 왜 붙여야하는가? (1)

문제를 풀고 제출했는데 오류를 맞이했다. 자바는 int[] {1,2,3}; 처럼 리터럴로 쓰는걸 허용하지않는다고한다. 그렇다면 리터럴은 무엇일까?int number = 10; // 10은 정수형 리터럴 double pi = 3.14; // 3.14는 실수형 리터럴 char letter = 'A'; // 'A'는 문자형 리터럴 boolean isTrue = true;// true는 boolean 리터럴 String name = "Tom"; // "Tom"은 문자열 리터럴 자바에서 리터럴이란, 그 자체로 값을 의미하는 고정된 데이터를 뜻한다. 그렇다면 다시돌아가서 int[]자바는 배열을 생성할 때 항상 new를 통해 메모리에 배열 객체를 생성해야 한다 그렇지만 리터럴이 허용되는 경우도..

메서드의 구성

클래스가 설계도라는건 알았다.그러면 메서드는 어떻게 생겼는지 알아보도록 하자 class Solution { public int[] twoSum(int[] nums, int target) { } } 다음과같은 코드가있다.여기서 볼드친 부분을 차례로 알아보자. (구성의 존재이유와 역할에대해서는 다음에 자세히 알아보도록한다)public퍼블릭은 어디서든 접근 가능하다는 말이다. 접근 제한자라고도한다. 내 생각에는 OOP는 클래스 단위로 코드를 움직이고 아마 보안의 이유때문에 이렇게 퍼블릭을 사용하지않을까 싶다int[]예를 int[]로 했을뿐이지 이와같은 형태로 반환하겠다는것을 뜻한다.뒤에보면 int[] nums도 있는데, 이것은 이와같은 형태로 입력받겠다는 말을 의미한다.한마디로,..

Class, 클래스클래스는 객체의 유형 또는 종류를 정의합니다. Object를 정의하는 청사진(blueprint)입니다.동일한 클래스의 모든 객체는 동일한 종류의 데이터와 동작을 가지고 있습니다.Object, 오브젝트(객체)Object는 데이터(특성)와 특정 동작(행동)을 수행할 수 있는 프로그램 구성입니다.프로그램이 실행될 때, 각 Object는 프로그램의 목적을 달성하기 위해 단독으로 작동하거나 다른 Object와 상호 작용할 수 있습니다. 객체(Object)는 클래스의 인스턴스입니다. 즉, 클래스는 객체를 생성하기 위한 설계이고, 객체는 클래스의 인스턴스로 클래스에서 정의된 특성과 동작을 가집니다. Object가 수행하는 작업은 Method에 의해 정의됩니다. Object의 특성 값은 Object의..

그동안 노션을 통해 나만 알아보도록 글을 써왔지만, 이곳에서는 아예 새로운 글을 써보려한다.

자바(JAVA)는 OOP(Object Orineted Programming) 순수 객체지향 언어에 가까워 '객체지향 프로그래밍 언어' 라고 부릅니다.그렇다면 객체를 지향하는 프로그래밍이란 무엇일까요? 우리 주변의 세상은 사람, 자동차, 건물, 나무, 신발, 양배추와 같은 객체로 구성되어 있습니다. 이러한 각 객체(Object)는 특정한 동작을 수행할 수 있으며, 각 동작은 세계의 다른 객체들에 영향을 미칠 수 있습니다. 객체 지향 프로그래밍은 프로그램을 객체로 구성되어 있는 것으로 간주하며, 이러한 객체들은 각자 독자적으로 행동하거나 서로 상호 작용할 수 있는 방법으로 프로그래밍 방법론입니다. 프로그램 내의 객체, 즉 소프트웨어 객체는 실제 세계의 객체를 나타낼 수도 있고 추상화 될 수도 있습니다. ..

컨버스는 뭔지모르게 신발이 커보이는 느낌이들죠.. 특히 발등러분들에게는 자신이 신었을때 그렇게 어색하지않을수없답니다 ^^; 그런데 다른사람들이 코디한 컨버스를보면 그렇게 이쁠수가 없답니다. 심지어 더러워진 컨버스마저도 예술의 경지로보이기까지하는데.. 여기까지 느끼시고 검색하여 온 당신 잘 오셨습니다!ㅋㅋ 꽉끈을 하고싶은 욕구 최대한 작게 신고싶은 욕구 두가지를 제가 2년동안 연구한결과 한가지 충격적인 사실을 알아냈습니다. 그것은 바로, 컨버스는 예전모델과는 다르게 "척테일러1970은 밑창을 뺄수있다" 는 사실 알고계셨나요?ㅎㅎ 밑창을 빼고 신으시면 꽉끈을 연출하실수있습니다!

안녕하세요 싸블양입니다 오늘 소개해드릴 게임은 브릿지 컨스트럭터 포탈입니다 폴리 브릿지와 포탈을 섞어놓은 게임이있다?! 여기에 + 건축용 이동수단들과 캐릭터들을 특색으로 볼수가있겠습니다 다리를 만드는게임에 포탈이라는 요소를 넣어 한층더 머리를 써야할텐데요 중력에의한 가속도 데미지등, 전에는 생각하지않아도 되었던 부분을 신경써야하면서 게임은 더 퀄리티가 좋아졌습니다 초반에 튜토리얼을 여러개 알려주는데, 게임을 진행하면서 중요하게 쓰이는 부분이니 스킵하지 마시고 꼭 해보시길 바라겠습니다!