akjfal

// 부전승은 x // A와 B를 포함한 가장 작은 2^n이 무엇인가?를 구해야한다. // 어차피 2^n의 전 아니면 후다(위에서부터 내려왔을때) // 맨 처음으로 달라지는 구간의 n값이다. // n - 1 // 1. 2^n-1 과 A B비교 // 2. 같은 구간에 있다면 n-1 // 2-1. 둘다 2^n보다 크다면 a,b 둘다 -2^n // 3. 다른 구간에 있다면 n+1값은 정답 class Solution { public int solution(int n, int a, int b) { int answer = 1; n -= 1; while(n >= 0){ boolean isA = Math.pow(2, n) < a; boolean isB = Math.pow(2, n) < b; if(isA == isB){..

// 1 = m || map[y][x] == 0){ return false; } return true; } } BFS 기본문제다.

아직 공부하면서 작성중이기 때문에 오류가 보이거나 추가적으로 조언해주고 싶은 내용은 댓글 부탁드립니다. 자세한 개념에대한 설명글이 아닙니다. 따라서 답변이나 최소한의 설명만 적었습니다. 면접시 답변을 위한 정리이므로 자세한 설명은 따로 검색을 해주세요. javascript 관련 스코프 체인(scope chain)에 대해서 설명해보세요. **답변 : 변수를 참조하기위해 자신의 스코프에서 찾고, 없으면 한 단계위로해서 범위를 넓히며 찾는 관계를 말한다. 렉시컬 스코핑(lexical scoping)에 대해서 설명해보세요. **답변 : 스코프는 함수를 호출이 아닌 선언할 때 생기는 것을 말한다. 호이스팅(Hoisting)에 대해서 설명해보세요 **답변 : 변수가 함수 내에서 정의되었을 경우 선언이 함수의 최상위..

강의를 들으면서 중요하다 생각한부분과 연관되어서 생각한부분을 작성했습니다. 강의 보러가기 정의 W3Schools -> run css -> css reference -> 원하는것 클릭 속성값, 관련 페이지 확인가능 -> 정의 : 용도, 스펙(기본값, 상속, 애니메이션, 버전, 등), 브라우저지원 여부, syntax : 선언 가능 값, ie는 initial 지원안함, inherit은 no일경우 사용 불가 간단한 스펙과 예제 확인에 용이 mdn -> 기술 목록 -> css -> 완전한 사이즈 -> 원하는것 클릭 -> syntax w3c와 유사 -> css속성과 값에대한 깊이있는 데이터 제공 개발적 버그와 스펙에대해서 확인할 때 용이 CSS 속성 절대 길이 px(pixels) : 가장 많이 사용, 화면의 한개의..

Programmers 코딩테스트 level 2 - 42583번 다리를 지나는 트럭 java로 작성했습니다. 생각한 점 1. 다리에 현재 올라와있는 queue와 트럭이 대기중인 queue사용 2. 틱마다 다리에 트럭이 올라갈수있는지 없는지 체크해 대기중인 queue의 길이만큼 for문을 돌림 static public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; int line_weight = 0; int length = truck_weights.length; Integer[] tmp_bridge = new Integer[bridge_length]; Arrays.fill(tmp_bridge, 0); // ..

강의를 들으면서 중요하다 생각한부분과 연관되어서 생각한부분을 작성했습니다. 강의 보러가기 콘텐츠 모델 : 규칙들을 그룹화 시켜놓은것, 각각 태그는 1~n개 에 속해있음 METADATA : 콘텐츠의 스타일 동작을 설정하거나 다른 문서와의 관계등을 포함 base, link, meta, script, style, title : 헤드태그에 들어가는 것들이 많다. FLOW : 대부분의 태그 → 문서내의 흐름에 의해 배치되는것들 → 일부 메타데이터만 빠짐 SECTIONING : 헤딩과 푸터의 범위를 정하는 요소 article, aside, nav, section HEADING : 섹션의 헤더 → 제목들 PHRASING : 텍스트를 꾸며주는 요소들 EMBEDDED : 내부 컨텐츠를 표현 : audio... INTER..

Programmers 코딩테스트 level 2 - 68645번 삼각달팽이 java로 작성했습니다. 생각한 점 코드를 작성할때 2차원 배열을 그린다고하면 좌표처럼 생각해 x변수는 넓이, y변수는 높이를 나타냅니다. 피라미드를 한쪽으로 몰았을 때 직각 삼각형과 같은 모양을 지니고 있어 2차원 배열의 절반과 가운데줄을 사용한것과 같은 배열을 보인다 1부터 진행시 n -> n -1 -> ... 1로 진행되어 전체 수를 n * (n - 1) / 2로 계산했다. 코딩 방식 1부터 n번 1자로 내려가면서 채우기 배열의 끝(처음에만 적용)이나 0이 아닌 숫자를 만나면 멈춤 ㅡ자로 n-1번 채우기 배열의 끝(처음에만 적용)이나 0이 아닌 숫자를 만나면 멈춤 대각선 방향으로 n-2번 채우기 0이 아닌 숫자를 만나면 멈춤(..

Programmers 코딩테스트 level 2 - 1829번 카카오프렌즈 컬러링북도움말 java로 작성했습니다. 생각한 점 1. 코드를 작성할대 2차원 배열을 그린다고하면 좌표처럼 생각해 x변수는 넓이, y변수는 높이를 나타냅니다. 2. bfs를 사용했습니다. import java.util.*; class Solution { static int max; static int ans_num; static Queue q; static class Node { public T x; public T y; public Node(T y, T x) { this.x = x; this.y = y; } } public int[] solution(int m, int n, int[][] picture) { // m : heigh..