메이쁘

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 안녕하세요. 이 문제는 그리디 알고리즘 문제다. 난이도는 쉬운 편이기 때문에 핵심만 알면 된다. 즉, 이 문제의 조건만 기억하면 된다! "낮은 레벨의 점수는 반드시 다음 레벨의 점수보다 낮아야 한다." "점수 1을 낮추는 방법을 1이라고 했을 때, 최소의 방법을 구하라." 최소의 방법은 바로 바로 이전의 레벨의 점수가 다음 레벨의 점수보다 1 낮은 것. 굳이 다음 레벨의 점수보다 2, 3, 10..

https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 안녕하세요. DP(동적 프로그래밍) 문제 중 하나로, 처음에 깊게 생각하지 않아서 한 번 틀리고, 방향을 바꿔 맞출 수 있었다. (사실 두 번 틀렸다.) 이 문제의 핵심은 이거다. 구하려고 하는 수 N의 제곱수의 합은 1 ~ N 까지의 수 중 제곱수인 수 + (n - 제곱수) 의 최소 제곱수 갯수 중 최소인 값 이다. 예를 들어보자. 13 = 2^2 + 2^..

https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 안녕하세요. 이전 포스팅의 2진수 8진수와 반대되는 문제다. 8진수를 2진수로 변환하는 문제인데, 이 역시 마찬가지로 입력 조건을 잘 봐야 한다. "주어지는 수의 길이는 333,334을 넘지 않는다." 즉, 10진수로 8^333334 의 값이 나올 수 있어 숫자 변수를 사용할 수 없다. (직접 변환이 빠르고, 메모리 초과도 발생하지 않는다.) 그렇기 때문에, 8진수 1자리 -> 2진수 3자리 로 바꿔서 각각의 결과를 하나의 문자열로 합쳐야 한다. ex) 8진수 314 -> 011 001 100 (2진수)..

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 안녕하세요. 문자열 문제로, 2진수 문자열을 8진수로 변환하는 문제다. 근데, 여기서 필자가 착각했던 점은 문제의 입력 조건이었다. 입력 조건을 보자면 "주어지는 수의 길이는 1,000,000 을 넘지 않는다." 즉, 문자열의 전체 길이가 999999 이다. 이를 10진수로 변환한다면, 최대 2^999999 의 값까지 가능하다는 것. 그렇기 때문에, 입력 조건을 생각하지 않고 2진수 -> 10진수 -> 8진수 하려하니 오류가 발생했었다. int에 담을 수 없는 범위이기 때문에. 결국 처음에 틀렸고, ..

https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 문자열 문제. 이것도 상당히 쉬운 문제이다. 괄호 문제라고 해서 필자는 스택을 쓰거나, 복잡한 조건을 간단히 만들어서 알고리즘을 작성하거나, 예외가 많아 까다로울 줄 알았다. 하지만 단순하게도 int 변수 하나로 큰 조건 없이 '(' 와 ')' 의 개수를 파악하면 된다. 매커니즘과 해설은 크게 의미 없을 것 같고 이 해당 괄호가 VPS 에 부합하는 조건만 파악하면..

https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 팰린드롬 문제인줄 알고 들어갔으나 막상 문제 읽어보니 하급 문제. 앞뒤 똑같은지 반복문을 사용하면 끝. 그렇기 때문에, 별도 해설은 생략합니다. 감사합니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 문자열 처리 // 팰린드롬인지 확인하기 (쉬움) public class p10988 { public static vo..

https://www.acmicpc.net/problem/1159 1159번: 농구 경기 문제 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 www.acmicpc.net 진짜 오랜만에 다시 백준 문제를 풀기 시작했다. 복귀 문제?! 쉽기 때문에 별도의 해설 및 알고리즘 설명은 생략하겠다. 간단하게 말하자면, 같은 문자의 개수를 파악하는 문제들은 'a', 'A' 와 같이 시작 문자의 아스키코드를 파악하여 (여기서는 'a' 가 시작문자이므로, 'a' 는 97 이다.) 해당 문자 - 'a' 를 배열의 index로 보고 해당 index의 원소를 counting하면 된다. 만약,..

안녕하세요. JAVA 를 처음 접하게 되면 볼 수 있는 public static void main(String args[]) {} 여기서 static은 무슨 의미를 갖고 있을까요? 또는 static int a = 10; 여기에서도 사용되는 static은 무슨 의미를 갖고 있을까요? JAVA에 사용되는 static 키워드에 대해 알아보겠습니다. static (정적) 의 역할 - 보통 static 은 "정적" 을 뜻합니다. 또한, 변수 / 메소드 / 클래스 앞에 "static" 을 붙여서 사용합니다. class MainClass { // static 변수 static int a = 10; // static 메소드 static int getA() { return a; }; // static 클래스 (클래스 내..

안녕하세요. 자바스크립트라는 언어에 대해 기본부터 다시 공부하며 자바스크립트를 정복하기 위해 포스팅하게 되었습니다. 여러 블로그 글을 참고하며 머릿속에 집어넣고, 이를 정리하는 차원에서 작성해봅니다. 자바스크립트에서 객체(Object) 란? - 키(Key) 와 값(Value) 로 이루어진 프로퍼티(property) 들의 집합. - 즉, 여러 프로퍼티(Key - value) 들을 하나의 변수(Object 변수명) 안에 담을 수 있는 데이터 타입입니다. - 이러한 프로퍼티의 값(value) 으로 자바스크립트의 모든 데이터가 가능하다는 자바스크립트만의 특징이 있습니다. 그래서 객체 내 값으로 객체, 배열, 정규표현식, 함수 등을 사용할 수 있습니다. *** 자바스크립트의 함수는 일급 객체로서, 하나의 값으로 ..

안녕하세요. 지난 글에서는 ReactJS를 사용하여 View를 만들고, 포트를 열어 웹에 띄워보는 것까지 진행했습니다. 그래서 터미널에서 npm start 명령어로 클라이언트 브라우저(로컬호스트 서버 및 포트) 를 출력할 수 있었죠. 이번 글은 뷰가 아닌 서버를 만들어 서버를 열고, 서버 뷰 통신하는 것 까지 진행하는 단계를 설명드리겠습니다. 참고로, 서버는 NodeJS 방식으로 사용할 것입니다! 이전 글을 한 번 보고 올래요! 서버 통신에 필요한 모듈 설치하기 - 기본적으로 import 할 모듈은 크게 3 가지가 있습니다. - express, body-parser, cors - 하나하나 설치하면서 이 모듈이 어떤 역할을 하는지 간단하게 짚고 넘어가겠습니다. express - NodeJS의 웹 어플리케이..