전체 글51 [Joco][백준/BOJ] 17071 번: 숨바꼭질 5 (Kotlin) [문제] 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net [깃허브] GitHub - Dev-Joco/algorithm-kotlin: Algorithm(Kotlin) Algorithm(Kotlin). Contribute to Dev-Joco/algorithm-kotlin development by creating an account on GitHub. github.com 문제 요약 0 ~ 500,000 직선 좌표 위에서 수빈이의 초기 위치 N(0 ≤ N ≤ 500,000), .. 2022. 7. 17. [Joco][백준/BOJ] 1525 번: 퍼즐 (Kotlin) [문제] 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net [깃허브] GitHub - Dev-Joco/algorithm-kotlin: Algorithm(Kotlin) Algorithm(Kotlin). Contribute to Dev-Joco/algorithm-kotlin development by creating an account on GitHub. github.com 문제 요약 3x3 숫자 퍼즐에서 빈 칸을 움직여가며 모든 숫자를 정렬할 때, 최단 거리를 구하라. (불가능은 -1) 조건 시간 제한: 1초 메모리 제한: 256MB(Kotlin/JVM) 풀이 빈 칸 '0' 을 BFS 로 .. 2022. 7. 17. 기술 면접 준비할 때 도움을 많이 받은 유튜브 채널들 1. 우아한Tech(-> 테코톡) - 우아한형제들 유튜브 채널 우아한Tech 우아한형제들의 기술조직 이야기를 전하는 우아한Tech입니다. 우아한형제들 https://www.woowahan.com/ 우아한Tech 페이스북 https://www.facebook.com/woowahanTech 우아한형제들 기술블로그 http://woowabros.github.io/ www.youtube.com 2. 쉬운코드 쉬운코드 8년차 백엔드 개발자가 배워서 남주려고 만든 채널이에요 알기 쉽게 설명합니다 함께 성장했으면 좋겠어요 :) www.youtube.com 3. 개발자 장고 개발자 장고 역시 코딩은 정말 재밌어 www.youtube.com 4. 얄코(얄팍한 코딩사전) 얄팍한 코딩사전 www.youtube.com 2022. 7. 14. OOP 5대 원칙과 4가지 특징 OOP 란? Object Oriented Programming, 객체 지향 프로그래밍. 객체 지향 프로그래밍의 5대 설계 원칙(SOLID) 1. 단일 책임의 원칙(SRP, Single Responsibility Principle) 객체는 단 하나의 책임만 가져야 한다. 2. 개방 폐쇄 원칙(OCP, Open-Closed Principle) 기존의 코드를 변경하지 않으면서 기능을 추가할 수 있도록 설계가 되어야 한다. 3. 인터페이스 분리 원칙(ISP, Interface Segegation Principle) 인터페이스를 클라이언트에 특화되도록 분리시키라는 설계 원칙 4. 리스코프 치환 원칙(LSP, Liskov Substitution Principle) 일반화 관계에 대한 이야기이며, 자식 클래스는 최소.. 2022. 7. 10. 언어(Java, Kotlin) n. 추상 클래스와 인터페이스의 차이를 설명하시오. 인터페이스는 구현부와 상태를 갖지 않은 채로 규격만 정해져있는 구현체이고, 추상 클래스는 필수 기능과 상태만 구현되어 있는 채로 아직 미완성의 추상화 객체이다. 그러나 추상 클래스와 인터페이스는 추상 메소드를 갖는다는 공통점 때문에 언뜻 보면 비슷해 보이지만, 개인적으로 이 둘의 성격이 완전히 다르다고 생각한다. 인터페이스는 말 그대로 구현체가 정의해야 할 메소드만 명시해 놓은 "규격"으로써, 인터페이스를 구현한 클래스의 타입이라 할 수 있다. 반면에 추상 클래스는 단일 상속만이 가능하며 이미 상태와 기능을 갖고 태어난 놈이기에 클래스 타입이라고 할 수는 없고, 아직 미완성의 추상화된 부모 클래스라고 할 수 있다. Java8 이후 부터 인터페이스에서도 .. 2022. 7. 10. 자료구조 트리(그래프) 종류 https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)#s-4.1.4 트리(그래프) - 나무위키 트리를 정의할 때에는 다양한 정의가 쓰이고, 다음은 모두 동치이다. G는 트리이다.G는 회로가 없는 연결 그래프이다.G는 회로가 없고, 단순 그래프의 형태를 유지하면서 간선을 추가할 경우 회 namu.wiki 1. 이진 트리 중위 순회(In-order traversal): 왼쪽 자손, 자신, 오른쪽 자손 순서로 방문하는 순회 방법. 이진 탐색 트리를 중위 순회하면 정렬된 결과를 얻을 수 있다. 전위 순회(Pre-order traversal): 자신, 왼쪽 자손, 오른쪽 자손 순서로 방문하는 순회 방법. 후위 순회(Post-order traver.. 2022. 7. 9. 이전 1 ··· 4 5 6 7 8 9 다음