본문 바로가기

IT warehouse

(138)
[Github/Markdown] 깃허브(Github) & 마크다운(Markdown) 에 적용되는 이미지 크기 조절 (resize) 방법 및 가운데 정렬 법 Markdown 으로 README.md 파일을 작성할 때, 이미지를 style 속성으로 zoom 48% 이런식으로 줬을 때, github 에서는 이미지 크기 조절 설정이 전혀 적용이 되지 않길래 이 부분에 대한 방법을 포스팅 하고자 하였습니다. 또한 이미지를 이쁘게 가운데로 정렬하는 방법도 적어봤습니다. 드라마 킹덤(Kingdom) 의 사진을 예시로 진행해보겠습니다. 일단, 이미지 태그로 style 속성과 함께 zoom 을 해주겠습니다. 마크다운 자체에서는 크기 조절이 적용이 됐지만, 깃허브에 올리면? 적용이 안된채로 나타납니다. 그래서, style 속성이 아니라 width, height 속성으로 줬더니? 됐습니다. 결국 이미지 태그에 width, height 속성을 주면 됩니다 ! ^^ 추가적으로 이미..
[자료구조] Quick Sort 개념 및 Java로 구현하기 퀵 정렬 (Quick Sort) :분할 정복 (Divide and Conquer)방식을 이용한 알고리즘. pivot point 라는 기준점을 설정하여 왼쪽은 이 값보다 작은 값, 큰 값은 오른쪽으로 옮기면서 정렬을 진행, 따라서, 분할과 동시에 정렬을 진행하는 알고리즘이다. 보통 pivot을 맨 앞이나 맨 뒤, 혹은 중간에 위치한 값을 선택거나 전체 배열 값 중 중간값, 랜덤값으로 설정한다. 각 정렬은 배열의 크기 N만큼 비교하고, 이를 총 분할 깊이인 logN 만큼 실행한다. 즉, O(NlogN)의 시간 복잡도를 가진다. 이미 배열이 정렬이 되어 있는 경우(pivot이 항상 그 배열의 최솟값 혹은 최대값인 경우)는 최악의 시간 복잡도를 나타낸다. `(unbalanced-partition)` 이 경우에는..
[R] R 변수, 자료형, 자료구조 기본 정리 R 변수 기본 변수 : Weak Type 형식, Type 을 따로 선언해줄 필요 없음 ( Java 는 Strong Type 형식), 변수 이름은 보통 CamelCase 형태로 지음 ( ex firstVal) 데이터 타입: 총 4가지 numeric (수치형) : 정수/실수 (기본은 실수인데, 숫자 뒤에 L을 붙이면 정수형 ex 10L) character (문자형) : 모든 글자는 모두 character('a','bb',"a","bb") logical (논리형) : TRUE(=T), FALSE(=F) complex (복소수형) : 4-3i 특수 데이터 타입 (Data Object): NULL : 빈 객체, 가리키는 객체가 없음을 뜻함 NA (Not Available) : 유효하지 않은 값, 일반적으로 Mis..
[R] R , RStudio 설치 및 기본 설정(R설치, R encoding) R 환경 설정(Windows) 1) R Tool https://cran.r-project.org/ > Download R for Windows > base 클릭 > 설치 후 실행 후 defalut 형태로 설치 컴퓨터 로그인 id 가 한글로 되어 있으면 문제가 발생 할 수 있음 2) 개발 IDE R Studio > product > R Studio > R Studio Desktop > RStudio Desktop free 버전 다운로드 > default 형태로 설치 3) Project File > new Project > New Project > 프로젝트 이름, 워크스페이스 위치 설정 4) Encoding Tools > global Options (모든 프로젝트에 해당) > Code > Soft-wrap ..
[Java] Progrmmers 코딩테스트 연습 : 디스크 컨트롤러 (Heap) --- 문제 --- 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에..
[Java] 2020 카카오 공채 코딩테스트 문제 : 가사 검색(자료구조/ Trie 자료구조) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 가사 검색 제시된 단어들 중 에서, 원하는 단어와 조건이 맞는 경우의 수를 세는 문제 정확도와 효율성을 둘 다 본다는 특징이 있는 문제였습니다. --- 코드 --- 문제를 보고 처음에 딱 든 생각은 완전탐색 이었습니다. queries 에 있는 단어들을 하나씩 가져와서 words에 있는 길이가 같은 단어들을 모두 검사하는 방식 입니다. 정확도에서는 만점을 받았지만, 역시나 효율성에서 막혔습니다 ㅠㅠ 그래서 어떤 방법이 좋을까 생각하다가, 카카오 페이지에 올라와있는 해설을 보게되었습니다. https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 2020 신입 개발자..
[Java] 2020 카카오 공채 코딩테스트 문제 : 자물쇠와 열쇠 (완전 탐색) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 자물쇠와 열쇠 문제 --- 코드 --- // 13:07 시작 15:33 끝 -> 2시간 30분 걸림 ㅠ public class Prob3 { public static int count; public static void main(String[] args) { int[][] key = { { 1, 0, 0 }, { 1, 0, 0 }, { 1, 0, 0 } }; int[][] lock = { { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 0, 0, 1, 1 } }; int M = key.length; int N = lock.length; // 1. lock 에서 홀의 갯수 구하기 int ho..
[Java] 2020 카카오 공채 코딩테스트 문제 : 괄호 변환 --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 괄호 변환 문제 괄호가 올바르게 열리고, 닫히지 않는 경우를 수정해주는 문제 -> 알고리즘의 해답은 문제 속에 있고, 제시된 해답에 따라 코드를 작성하면 되는 굉장히 고마운 문제였다. --- 코드 --- import java.util.Stack; public class Prob2 { public static void main(String[] args) { String p = ")("; if(check(p)) { System.out.println(p); return; // return p; } System.out.println(divide(p)); } public static String divide(String p) { // 1...

728x90
반응형