일하다 모르는거 정리하는 블로그

문제 풀이각 배열 연산의 번호를 기준으로 메서드를 생성메서드 내에서 임시 2차원 배열(temp)을 생성입력받은 배열(map)을 이용해 배열 연산을 수행하는데 결과는 temp 배열에 저장연산이 종료되면 Temp 배열을 map 배열에 clone()3, 4번 연산은 90도로 회전해야하는데 이떄 배열을 재정의해야함temp 배열을 생성할때 행과 열의 길이값을 바꿔 생성static 변수 행의 길이(N), 열의길이(M) 재정의 (N ↔ M)90도 회전 연산 수행 temp 배열을 map 배열로 clone() 참고 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;..

알아가야할 주요 내용0. 본 문제는 완전탐색 문제로 백트레킹을 이용해야한다.1. 문제의 조건 중 가장 큰 점수 차이가 여러개일 경우 가장 낮은 점수를 더 많이 맞힌 경우를 return 해야한다.   ▶ 재귀함수로 라이언의 화살 배열을 채워갈때, 10번 index부터 시작하면 해당 조건을 고려하지 않고도 문제풀이가 가능하다.2. 라이언 화살 배열의 값을 덮어 씌우기때문에 재귀함수 호출 전후로 라이언 화살 배열의 값을 원상복귀할 필요없다.3. 재귀 호출을 위한 for 문안에서 라이언 화살 배열을 출력해 디버깅한다.  문제 풀이 코드public class 양궁대회 { public static void main(String[] args) { // 테스트 케이스 Solution solut..

BFS 문제풀이6593번 상범빌딩 문제는 시작점에서 종점까지 도달 가능한지와 도달했을 때 최소시간을 구하는 문제이다.아래 문제 내용 중 문제 풀이에 도움되는 부분을 정리해 보았다.6개의 칸(동, 서, 남, 북, 상, 하)으로 1분의 사간을 들여 이동할 수 있다. ▶ dx, dy 테크닉을 이용한 동, 서, 남, 북에서 "상, 하"를 추가시작 지점은 'S', 출구는 'E' & x는 상범 빌딩을 탈출하는 데에 필요한 최단 시간▶ 최단 시간 = BFS▶ BFS를 이용해 방문 처리(visited) 및 최소 시간(timeTable) 배열을 초기화  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impo..

앞서 한 달간의 코드트리의 사용 후기를 작성했었습니다. 감사하게도 코드트리 서비스를 추가로 사용해 볼 수 있는 기회를 제공받아 해당 기간 동안 이용한 후기를 남겨보려 합니다. - 이전 후기 - 2024.03.03 - [알고리즘] - 알고리즘 1도 모르는 비전공자의 “코드트리 한달간 사용한 솔직 후기” 알고리즘 1도 모르는 비전공자의 “코드트리 한달간 사용한 솔직 후기” 대부분 부트캠프 수료 후 알고리즘 공부를 시작한다고 하면 백준, 프로그래머스를 대부분 이용할 텐데요. 간단한 로직 구현문제는 쉽게 풀었으나, BFS나 DFS 등 어려운 알고리즘으로 넘어갈수록 better-tomorrow-than-today.tistory.com 알고리즘 기본(NOVICE MID) 학습 내용 추가 사용 기간동안 알고리즘 기본..

점근적 표기법 점근적 표기법에는 크게 O, Ω, Θ 각 빅-오, 빅-오메가, 빅-세타라고 부릅니다. 다음 다항식을 점근적 표기법으로 분류해보겠습니다. 예시 다항식 : n^3+n^2+n−1 O(빅-오)에서는 가장 높은 차수보다 같거나 높은 식을 뜻합니다. O(n^3), O (n^6) O(n^100) 모두 표현 가능하지만, 타이트하게 O(n^3)으로 라고 결정합니다. Ω(빅-오메가) 가장 높은 차수보다 같거나 낮은 식을 뜻합니다. Ω(n^3), Ω(n), Ω(logn) 모두 표현할수 있습니다. Θ(빅-세타) 는 최고차항을 뜻합니다. 가장 높은 차수는 n3 이므로 Θ(n3)이 됩니다. 대입과 조건문의 시간복잡도 코드의 실행 횟수를 점근적 표기법으로 추상적으로 표현할 수 있는데 이것을 시간복잡도라고 부릅니다. ..

문제 (0, 0)에서 시작하여 총 N번 움직여보려고 합니다. N번에 걸쳐 움직이려는 방향과 움직일 거리가 주어졌을 때, 최종 위치를 출력하는 프로그램을 작성해보세요. 단, dx, dy 테크닉을 활용하여 문제를 해결해주세요. 입력데이터 출력데이터 4 N 3 E 2 S 1 E 2 4 2 문제풀이 현 위치기준으로 다음 이동할 방향을 정의하기위해 dx, dy를 정의한다. 이후 입력받은 방향 N, E, W, S 에 맞게 dx, dy 인덱스와 매핑해주고, 주어진 방향에 맞춰 길이를 곱해 다음 이동할 위치좌표를 구해준다. 이 문제의 핵심은 dx, dy를 이용하여 코드 내 방향을 정의할수 있다는게 중요 포인트이다. 문제풀이 코드 import java.util.Scanner; public class Main { publ..