hye0.log hye0.log

코드트리조별과제

• [코드트리 조별과제] Dx, Dy 테크닉

  Algorithm 2024. 8. 18. 23:13

  코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다.   dx, dy의 테크닉우리는 특정방향(동서남북)을 이동하려고 하는 것을 코드로 표현할 때, 아래와 같이 코드로 바꿔볼 수 있습니다.   0123dx10-10dy0-101방향 회전을 위한 dx, dy 정의 방법우리는 시계 방향으로 90도 회전을 하는 방법으로 dirNum을 1씩 증가시키는 방법을 사용할 수 있다.아래는 예시 코드이다.int[] dx = new int[]{1, 0, -1, 0};int[] dy = new int[]{0, -1, 0, 1};int dirNum = 1;int nx, ny; if (dirNum ==..

  Read More
• [코드트리 조별과제] 시뮬레이션

  Algorithm 2024. 8. 11. 21:48

  코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다.   시뮬레이션시뮬레이션이란, BFS나 재귀와 같이 특정 자료구조 또는 알고리즘에 종속되지 않고 주어진 문제 상황을 구현하면 되는데 이 때 구현이 빡세게 필요한 것들을 합쳐 시뮬레이션 유형의 문제라고 한다.  흐른 시간 계산https://www.codetree.ai/missions/5/problems/time-to-time?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표..

  Read More
• [코드트리 조별과제] 객체

  Algorithm 2024. 8. 4. 21:21

  코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다.   객체 정렬하기public class Main { public static class Student { String id; int score; public Student(String id, int score) { this.id = id; this.score = score; } } } 위에와 같이 Student라는 객체가 있고, Score를 기준으로 정렬을 하기 위해선 Comparable 인터페이스가 필요하다. Compara..

  Read More
• [코드트리 조별과제] 재귀함수

  Algorithm 2024. 7. 28. 17:12

  코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다.  재귀함수함수 f가 해당 함수를 구현하는 데 동일한 함수 f를 다시 이용하게 되는 것을 재귀함수 라고 부릅니다.재귀함수의 중요한 조건은 종료조건이다. 종료 조건을 적절하게 설정해줘야만, 재귀 함수는 올바르게 동작하게 된다. 값을 반환하지 않는 재귀함수값을 반환하는 재귀함수 이렇게 2가지로 나눌 수 있다.     1. 값을 반환하지 않는 재귀함수 값을 반환하지 않는 재귀함수의 대표적인 문제는 반복 출력하기 이다.https://www.codetree.ai/missions/5/problems/repeated-output-2/in..

  Read More