본문 바로가기
[자료구조] 자료구조 시작 * 자료구조 란? - 자료를 효율적으로 관리하기 위한 데이터 구조 - [자료구조의 분류] - 단순구조 : 정수, 실수, 문자, 문자열- 선형구조 : 리스트, 연결리스트(단순 연결리스트, 이중 연결리스트, 원형 연결리스트), 스택, 큐, 덱- 비선형구조 : 트리(일반트리, 이진트리), 그래프(방향그래프, 무방향그래프)- 파일구조 : 순차파일, 색인파일, 직접파일 [자료의 표현] - 비트(bit) : 디지털 시스템에서 자료를 표현하는 최소 단위- 니블(nibble) : 4개의 비트 그룹- 바이트(Byte) : 8개의 비트 그룹 더보기
[Codewars] 기울기 * 기울기 동생은 엑스 형은 와이 다.와이는 엑스 보다 용돈을 매 달 일정한 배수 만큼의 용돈을 더 받는다. 3 배 더 받는경우- 엑스가 300 원 받으면 와이는 900 원- 엑스가 400 원 받는 달은 와이는 1200 원 그런데 와이가 용돈이 적다고 불만이 많아 받은 금액에서 일정한 액수의 돈을 더 주기로 했다. 100 원 더 준다면위 예에서는 1000 원 , 1300 원을 받게 된다. 엑스는 와이가 자기보다 용돈을 몇 배 더 받는지가 궁금했지만 형은 가르쳐 주지 않아 이렇게 질문을 했다.엑스 "그러면 형님아 지난 달에 얼마를 , 이 번달에 얼마를 받았는지만 가르쳐 주"와이 " 가르쳐 줄테니 몇 배 더 받는지는 알려고 하지마!!!"엑스는 다음의 아이디어로 몇 배를 더 받는지를 알고자 한다. "비가 같은.. 더보기
[JAVA] 이클립스(Eclipse) 기본 단축키 * 이클립스(Eclipse) 단축키 ===== 실행 ===== 1. Ctrl + F11 : 바로 전에 실행했던 클래스 실행 ===== 소스 네비게이션 ===== 1. Ctrl + 마우스커서(혹은 F3) : 클래스나 메소드 혹은 멤버를 상세하게 검색하고자 할때 2. Alt + ->, Alt + 입력하는 도중엔 언제라도 강제 호출 가능하다. 2. F2 : 컴파일 에러의 빨간줄에 커서를 갖져다가 이 키를 누르면 에러의 원인에 대한 힌트를 제공한다. 3. Ctrl + l : 원하는 소스 라인으로 이동 로컬 히스토리 기능을 이용하면 이전에 편집했던 내용으로 변환이 가능하다. 4. Ctrl + Shift + Space : 메소드의 가로안에 커서를 놓고 이 키를 누르면 파라미터 타입 힌트를 볼 수 있다. 5. 한줄 .. 더보기
[Codewars] 내/외각의 합 * 내각의합, 외각의 합 구하기 n 각형의 내각의 합과 외각의 합을 구하는 문제이다. 입력 n 은 3 이상 20 이하의 정수이다.출력내각의 합, 외각의 합을 출력한다.입출력 예입력3출력180 360 아무리 생각해도 공식으로 푸는 방법밖에 생각이 안난다. 공식으로 푸는게 맞는거? 겠지?우선 한번 자기합리화를 하고! 풀이를 시작해 본다!내각을 구하는 공식은 모든 내각을 구해보면 쉽게 알수 있는데,항상 n 각형인 경우 (n-2)*180 º 이 항상 내각의 합이 된다.그렇다면? 외각은 어떻게 구할 수 있을까? 위의 그림에서 보면 알 수 있는 것 처럼외각+내각 = 180 º그러므로 n 각형의 경우 모든 '내각+외각'의 합은 180 º * n 이라는 것을 알 수 있다.그러므로 전체 내각과 외각의 합인 (180 º .. 더보기
[Codewars] 버터 먹기 * 버터먹기문제 n 마리의 쥐가 크기가 같은 n 개의 버터를 먹는데 n 시간이 걸린다고 할 때 , m 마리의 쥐가 m 개의 버터를 먹는데 걸리는 시간을 구하는것이 문제이다. 각각의 쥐가 버터를 먹는 속도는 모두 동일하다고 한다. 입력차례대로 n,m 이 주어진다. 각 수는 1000 이하의 자연수 이다.출력시간을 출력한다.입출력 예입력3 3출력3 처음에는 이게 무슨 문제인지 조금 고민했었다. 하지만 조금 생각해보니까 정말 쉬운 문제!n 마리의 쥐가 n 개의 치즈를 n 시간 동안 먹었다는 말은 n 마리가 먹었기 때문에 1마리가 먹을 때 보다 시간이 단축되었다는 말!그러므로 1 마리의 쥐가 n 개의 치즈를 먹는데 걸리는 시간은 n*n 이라는 것!자연스럽게 1 마리의 쥐가 1개의 치즈를 먹기 위해 (n*n)/n .. 더보기

티스토리툴바