Code Beat

: 객체를 통해 클래스의 정보를 분석해 내는 프로그램 기법 Object.getClass()를 통해 클래스 정보를 로드 예시 코드 Class c = "foo".getClass(); System.out.println(c); // 출력 : class java.lang.String byte[] b = new byte[1024]; System.out.println(b.getClass()); // 출력 : class [B int a = 1; System.out.println(a.getClass()); // 에러 발생 Integer d = 1; System.out.println(d.getClass()); // 에러 발생 System.out.println(Integer.TYPE); // 출력 : int Method를 ..

8방향으로 움직이는 map에서의 단순 구현 문제 #include #include #include #include using namespace std; int map[50][50]; int visit[50][50]; int N, M; vector clouds; int dr[8] = { 0,-1,-1,-1,0,1,1,1 }; int dc[8] = { -1,-1, 0, 1, 1, 1, 0 , -1 }; void new_cloud() { clouds.clear(); for (int r = 0; r = 2) { clouds.push_back(..

구현 문제에서 행, 열을 다루는 방법이 일반적이지 않은 문제이다. 구슬이 사라진 후에 순서에 맞는 동작을 시키는 것이 중요하고 연쇄되는 동작에 대해 잘 구현하여야 디버깅의 늪에 빠지지 않을 수 있다. 메모리 : 2036 KB 시간 : 12ms 언어 : C++17 #include #include #include #include using namespace std; int map[50][50]; int N, M; int sr, sc; int answer[3] = { 0,0,0 }; deque balls; vector tmp; void set_balls() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { map[i][j] = 0; } } if (b..

import java.util.HashMap; import java.util.Map; class Solution { public long[] solution(long k, long[] room_number) { long[] answer = new long[room_number.length]; Map map = new HashMap(); for(int i = 0; i < room_number.length; i++) { answer[i] = getRoomNumber(map, room_number[i]); } return answer; } static long getRoomNumber(Map map, long n) { if(map.get(n) == null) { map.put(n , n + 1); return..

JPA ( Java Persistence API ) JPA는 표준 ORM (Object-Relational Mapping) 으로 Spring이 아닌 Java에서 제공하는 API EJB에서 제공되던 Entity Bean을 대체하는 기술 SQL Mapper 과 ORM의 차이 SQL Mapper : SQL과 Object Field를 매핑 SQL 문장으로 직접 DB를 다룬다. 즉 SQL을 명시해야한다. 대표적으로 Mybatis, JdbcTempletes 등이 있다. ORM : DB와 Object Field를 매핑 직관적인 코드(Method)로 데이터를 조작 객체간의 관계를 바탕으로 SQL을 자동 생성 JPA, Hibernate Spring Data JPA JPA는 Interface, Hibernate는 JPA의..

N개의 숫자, ‘+, -, x, /‘ 의 연산자 카드를 연산자의 우선 순위를 고려하지 않고 차례대로 계산 연산 결과의 최대값, 최소값의 차이를 구하는 문제이다. N은 3 이상 12 이하의 정수 -> 연산자가 들어갈 공간의 수는 2 이상 11 이하 N이 최대인 12개 인 경우 각 연산자의 순열 값은 단순 계산 했을 때, 4^11 = 2*22 = 약 4,000,000 이면서 연산자의 수가 4개 이므로 중복된 경우를 제외 했을때 4백만보다 작다고 판단할 수 있다. 따라서, 이 문제는 숫자의 위치를 고정한 후 사용 할 수 있는 연산자에 대해 순열을 구현한 후 각 경우에 대해 계산하여 최대, 최소값을 찾는 알고리즘을 구현하면 된다. 중복 사용을 방지한 순열의 구현에 대해 dfs로 구현했으며 visit 배열을 통해..

원자력 발전소라는 스토리를 가져왔지만 좌표위의 점에 대한 움직임을 정해진 대로 수행하는 시뮬레이션 문제이다. 산문형식으로 풀어쓰여진 내용을 논리적으로 정리하고 조건을 빠트리지 않는 함수들을 구현한 뒤, 정해진 순서에 맞게 움직이는 문제다. 이런 문제는 코딩 전 조건들을 옮겨적어 정리하고 고민하는 시간이 길어야한다. 중간에 엣지케이스를 찾아서 디버깅하는 것이 엄청 오래걸리고 헷갈리기 때문이다. 물론 한 번에 완전한 코드를 짠다는 건 더 어렵지만 오히려 큰 로직을 틀리더라도 작은 조건을 빠트리지 말자. 아래는 문제를 푼 후 조금 다듬은 코드이다. #include #include using namespace std; struct Atom { int i; int j; int dir; int k; Atom() {..

JVM이 부동소수점 연산에 엄격하지 않기 때문에 Strict Floating Point (엄격한 부동소수점) 정책을 적용하여 일관성을 보장하도록 강제할 수 있다. strictfp는 클래스, 인터페이스, 비추상 메소드에 사용될 수 있다. strictfp interface Fooable {} public strictfp class Foo {} public class Test { public strictfp void echo() {} } 오버플로우, 언더플로우가 없는 경우 strictfp 사용 따른 결과의 차이는 없다. 참고 링크 : https://en.wikipedia.org/wiki/Strictfp