본문 바로가기

분류 전체보기

 (192)
2749번 요즘 들어 백준 문제를 풀고 있는 중이다. DP 문제에 익숙해지기 위해서 새로운 유형의 문제부터 많이 익숙한 문제들을 풀던 도중, 피보나치 수인데 정답률이 상대적으로 낮은 문제를 보고 의아함이 생겨 풀어보게 되었다. 문제 조건 중 가장 눈여겨 보야할 점은 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. 이 부분 내가 작성한 코드는 다음과 같았다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); long num = sc.nextLong(); long fibo[] = new lon..
How to implement DB Schema[5] 형이 내게 준 피드백 내용들을 계속 검토하는 시간들을 가졌다. 기본적인 개념을 담은 ppt를 다운 받아서 보고, 실무에서 적용되는 사례들을 검색해보고 공부하며 보충해야할 점들을 적어서 제출하였고 피드백을 받았다. Marking scheme: Poor/Fair/Good 추가적인 방안 : CDC조사해볼 것 CDN을 기준별로 설정하기 1. 팔로우 관계가 이루어져있거나 함께 아는 친구들의 정보를 담고 있는 user table을 물리적으로 가까운 proxy server 위에 두기. → fair. proxy server는 유저의 접속 지역과 밀접한 곳에 위치해야 적은 레이턴시를 보장할 수 있는데, 이를 만족시키기 위한 세부적인 알고리즘이 어떤 것이 있을지 고려할 것 solution) 대역폭 - 처리할 수 있는 통신..
How to implement DB Schema[4] 보통 2학년 2학기, 3학년즈음에 배우는 컴퓨터 네트워크 개념들에 대해 공부하고 있는 요즘이다. 내가 만든 DB schema를 어떻게 효율적으로 운용할 수 있을지에 대해 self-study를 해보며 rough하게 작성해보라는 과제를 내주었다. network에 대해 지식이 없기에 이 곳에서 허락하는 시간을 쏟아부어서 개념 및 실무적용 기법에 대해 많은 search를 해보았다. 내가 잘 모르는 분야이다 보니 나의 workflow가 올바르게 가고 있는지 체크를 받고자 작성한 draft를 형에게 보냈고 feedback이 왔다. *draft이다 보니 매우 간략하게 기술되어있음. 구체적인 기술적용법이나 적용 알고리즘에 대해서는 차후에 공부하며 작성할 예정* Marking scheme: Poor/Fair/Good C..
How to implement DB Schema[3] [2]에 이어서 글을 작성한다. 나름대로 DB규칙들을 만족할 수 있도록 수정하였고 다음은 그 결과물의 초본이다. User_ID 테이블은 전과 동일하게 작성하였다. 그 뒤, 함께 작업을 준비중인 선배에게 검토를 받았고 합격 사인을 받아낼 수 있었다. 하지만 아직 draft이기에 보완해야할 점이 많다는 생각이 들었고, 조언을 구한 결과 다음과 같은 과제를 내주었다 이제는 DB가 아닌 네트워크 관련 개념들이 나오기 시작했다. 아직 학부 1학년밖에 마치지 않은 지라 네트워크에 대해서는 아는 것이 많이 없다. 내가 할 수 있는 영역인지. 너무 high 난이도의 개념을 먼저 보는 것이 아닌지 걱정이 되었기에 형에게 이걸 해도 되는 단계가 맞는지 물어보았다. 형은 원래 이런식으로 CS의 전반적인 지식을 쌓는 것이 제..
상속(inheritance) 기본특징 - 상속은 부모클래스의 속성을 자식클래스에게 물려주는 것을 말한다 - 상속을 사용하게 되면 코드 재사용성이 높아져 개발시간을 절약해줄 수 있고 효율적인 작업을 할 수 있게 해준다 - private접근 제한을 갖는 필드와 메소드는 상속이 불가능하다 - 부모클래스와 자식클래스가 서로 다른 package에 존재한다면 default 제한을 갖는 것들 또한 상속에서 제외된다 - 자바는 다중상속을 허용하지 않는다 기본공식 public class benz extends Car 생성원리 - 자식객체를 생성하면 부모객체가 먼저 생성되고 자식 개체가 생성된다 - 눈에 보이지는 않지만, 자식생성자가 생성될 때 맨 첫 줄에서 super()로 호출된다 - 부모클래스에 기본생성자가 없고, 매개변수를 받는 생성자가 있다면..
프로그래머스<JadenCase 문자열 만들기> - trim()사용 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 입출력 예 s return "3people unFollowed me" "3people Unfollowed Me" "for the last week" "..
루시와 엘라 찾기 A373219 Cat 2014-07-29 11:43:00 Normal Ella Spayed Female A377750 Dog 2017-10-25 17:17:00 Normal Lucy Spayed Female A353259 Dog 2016-05-08 12:57:00 Injured Bj Neutered Male A354540 Cat 2014-12-11 11:48:00 Normal Tux Neutered Male A354597 Cat 2014-05-02 12:16:00 Normal Ariel Spayed Female SQL문을 실행하면 다음과 같이 나와야 합니다. ANIMAL_ID NAME SEX_UPON_INTAKE A373219 Ella Spayed Female A377750 Lucy Spayed Fema..
프로그래머스<비밀지도>-2018 KAKAO BLIND- 수정 후 완료 문제 설명 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도..

티스토리툴바