Will Be Fine

0. 프로그래밍 프로그램은 원하는 결과물을 얻기 위해서 컴퓨터에 명령하는 명령어들의 집합이다. 여기서 프로그래밍 언어는 이 명령어를 표현하는 도구이다. 이 언어를 가지고 주변장치(하드웨어)간의 상호작용(순서 등)을 생각하면서 명령어를 표현하는 것이 프로그래밍이다. 명령은 CPU에 의해 실행되어야 결과가 나타난다. 이 명령을 CPU가 실행하기 위해서는 메인메모리에 적재되어 있어야한다. 명령들은 주기억장치에 적제되기 전에는 하드디스크에 파일형태로 저장된다.(프로그램) 가. 컴파일 고급언어를 이용하여 코드를 기계어로 바꾸는 과정을 의미한다. JIT(just-in-time) 컴파일러는 인터프리터로 번역한 코드를 기억하여 이후에 변화한 부분만 번역한다. 1. JAVA 특징 플랫폼에 독립적이다.(JVM이 운영체제 ..

1. 이상한 나라의 덧셈게임(SWExpert)수학 문제처음에 최선의 선택만 보고 그리디로 접근을 했더니 경우의 수가 너무 많았다. 그래서 아래의 블로그에서 힌트를 보고 풀 수 있었다.이 게임은 숫자가 주어지는 순간 게임의 승패가 결정 되어있었다. 더하기이므로 어느 위치를 더해도 결과는 정해져 있다.제출할때 계속 런타임에러가 발생해서 상당히 애먹었는데 처음에는 1000자리 이하 인 줄 알고 nextInt로 했는데 알고보니 10^999 자리까지 input이 들어와 int형으로 받을 수가 없었다. 그래서 단순하게 Double로 바꿨는데 그래도 런타임에러가 발생했다. double 이 어느정도 넘어가면 chatAt에서 len와 맞지 않는 문제가 있엇고 결국 String 형으로 받아서 처리 했다.문제에서 이상한나라..

1. 성수의 프로그래밍 강좌 신청(SWExpert)간단한 정렬 활용 문제123456789101112131415161718192021222324252627282930313233343536373839404142import java.util.LinkedList;import java.util.List;import java.util.Scanner;import static java.util.stream.Collectors.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int testcase = 1; /********************..

1. 수제버거장인(SWExpert)조건 순열 문제이 문제는 다른사람들 코드를 봤더니 다 비슷해서 하나하나 뇌버깅(?)하면서 코드를 이해했다.처음에 난해 했던 부분은 n이 넘어가면 무조건 cnt를 하나씩 늘려주는 부분이었는데 비트마스크 형태로 생각해보니 이해가 되었다.완전탐색을 해서 모든 경우를 판단해도 풀렸을 것 같지만 이렇게 조건으로 백트래킹이 발생 안하게 하는 것이 가장 베스트라 생각한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.util.Scanne..

1. 이상한 피라미드 탐험(SWExpert)문제해결능력 & BFS 문제이 문제는 예제 테스트케이스도 잘나오는데 런타임에러가 발생하길래 ArrayIndexBoundsException 예외처리를 했더니 통과가 되었다.e.getMessage()를 해보니 인덱스가 10000이 넘어가는 경우가 발생했다. 10000 이상에 부분에 대해 처리를 안해주어서 발생한 문제였다.좀 더 세밀하게 고민을 할 필요가 있다는 걸 다시 깨달았다. 예외처리는 정말 중요한 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767..

1. Contact(SWExpert)기본 BFS문제이문제는 곳곳에 함정과 테스트케이스 정답의 오타가 숨어 있는문제;; .. 처음에는 갈수있는 최대의 인덱스 값을 구하는 문제인줄 알고 그냥 BFS로 풀면 되겠다 생각해서 풀었는데 답이 맞지 않아서 의아했다. 그래서 다른 사람 코드를 보는데 이해가 전혀 안됬다.고민하던 찰나에 좋지 않은 예감이 들어 문제를 다시 읽었더니 .. 제일 마지막 탐색한 것 중 최대 인덱스 값을 구하는 것이였다...오늘도 문제를 꼼곰히 읽어야 한다는 교훈을 얻었다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667..

1. 나는개구리로소이다(SWExpert)문제해결능력 문제이거는 문제 이해가 너무 어려웠다.. 조건도 부족하고 이상하다. 단순 c를 찾아서 croak을 지우고 다시 c 찾고 지우고 하면 되는 문제다...풀면서 문제를 이해하다보니 코드도 조금 지저분해졌다는 느낌을 받았다. 명언 중 하나로 '이상하다 싶으면 처음부터 다시 짜라 그래더 빠르다 ' 라는 말이 진짜 맞는 것 같다...12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989..

1. 뉴스클러스터링(KAKAO)문제해결능력 문제스터디할때 어떤 문제를 갯수로 푸는 것을 보고 기억해두었다가 잘 써먹은(?) 문제다. 중복처리를 어떻게 할 것이냐가 중요했던 것 같다.문제 상단에 기사는 왜 넣었는지가 궁금하다.. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950import java.util.HashSet; public class Solution { public int solution(String str1, String str2) { str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); int[][] stor = new int[1000]..

1. 암호생성기(SWExpert)간단한 문제해결능력 문제이문제를 풀면서 다른 규칙이 있지 않을까 했지만 반복이 딱 맞춰서 이루어지지 않았고 다른 사람들의 코드도 내꺼랑 비슷한 걸로 보아서 규칙이 있는 문제는 아니였다.(난이도도 D3..)무한 Stream을 이용하여 풀어보려고 했는데 Stream 함수 자체가 break를 생각해서 만든 API가 아니란 것을 깨달았고 공부하려고 Stream을 문제에 사용하고 있지만 단순 loop를 Stream으로 바꾸는 것은 비효율적이고 개발한 이념?에도 맞지 않는다는 걸 다시 한 번 느꼈다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.io.B..

1. 회문1 (SWExpert)문제해결능력 문제간단한 D3문제 였는데 상당히 오래걸렸다.. 오늘 좀 생각이 많아서 간단한 부분도 빨리 잡아내지 못했던 것 같다.오늘의 결정이 앞으로 개발자로 살아가는데 있어서 좋은 출발점이 되었으면 좋겠다12345678910111213141516171819202122232425262728293031323334353637383940414243444546import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Solution { public static void main(String args[]) throws IOException { StringBu..

1. 중위순회(SWExpert)재귀를 이용한 트리 기본 순회문제오랜만에 트리문제를 풀어보니 선뜻 생각이 나지않아 당황했지만 금방 풀 수 있었다.첫 제출할때 fail 났는데 이유가 res의 chatAt으로 했는데 테스트케이스를 보니 10자리가 넘어가는 Node가 있었다. -> Token으로 대체함1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Strin..

1. 보호필름(SWExpert)비트연산과 brute-force 문제이문제는 초기화 같은 사소한 부분을 빠진게 있어서 상당히 오래 걸렸다. 조건의 크기가 크지않아서 O(2^n)이지만 brute-force로 가능했다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104import java.io.BufferedReader;import java.io.IOException;import java.io.In..