Ikjo's Technology blog

문제 설명 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 접근 방법 우선 각각의 빛의 경로 사이클을 구분하는 방법은 특정 노드 위치(행 : row, 열 : col)에서의 특정 방향(동, 서, 남, 북)을 통해 구분하는 방법이 있습니다. 예를 들어 A 사이클과 B 사이클이 있다고 했을 때 A 사이클의 모든 노드에서의 방향이 B 사이클의 각각의 모든 노드에서의 방향은 중복되는 것이 하나도 없습니다. (A[i][j][k] != B[i][j][k]) 만일 하나라도 같다면 A 사이클과 B..

해당 글은 코드스쿼드 2022 마스터즈 코스 "Java 웹 백엔드" 과정을 수강하면서 학습한 내용 등에 대한 회고 글입니다. :) 수강 회고 개인 학습 정리 1주차를 마치며... 오늘로 1주차 개인 학습 정리 주간이 벌써 마무리되었다. 앞서 이번 자유 프로젝트에는 추후에 있을 팀 프로젝트를 위해(더 나은 웹 앱을 개발하기 위해) 바로 또 다른 프로젝트를 만들기 보다는 '개인 학습 정리'를 진행하여 부족한 점을 채우기로 했었다. 그리하여 이번 주 학습 목표는 JPA 프로그래밍 학습을 중점적으로 하면서 그 외에 호눅스 마스터 클래스 강의와 관련한 데이터 베이스 학습을 하는 것이었다. 이와 더불어 하루에 알고리즘 1 문제씩 풀기, 일일 회고록 작성하기, 하루에 30분씩 운동하기를 실천하고자 했다. 개인 학습 ..

문제 설명 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 회고 문제에 따르면 각각의 1~N 마을에 사는 N명의 학생은 X(1 이상 ~ N 이하) 마을에 도착 후 본래 자기 마을로 돌아올 때 전체 걸리는 시간이 최단 시간으로 돌아오고자 합니다. 이때 문제에서 주어진 예시(테스트 케이스)에 대한 마을들 사이에 있는 M개의 단방향 도로들을 정리해보면 다음과 같습니다. 이때 각각의 학생들이 다시 자기 마을로 돌아오는데 걸리는 최소 시간을 정리해보면 다음과 같습니다. 마을 1에 사..

해당 글은 코드스쿼드 2022 마스터즈 코스 "Java 웹 백엔드" 과정을 수강하면서 학습한 내용 등에 대한 회고 글입니다. :) 수강 회고 이번 개인 학습 정리 주간 동안 목표했었던 것들 중 "하루에 한 번씩 30분씩 운동하기"가 있었다. 지난 2달(3~4월)간 운동을 하지 않다보니 점점 몸이 굳어가는 느낌을 받았기 때문이었다. 마스터즈 코스 과정을 수행하는 지난 1~2월간에는 어느 정도 운동을 했었지만 3~4월부터는 점점 미션 과제를 수행하느라 운동을 할 마음의 여유(?)가 생기지 않아 운동을 "거의" 안 했었다. 시간이 흐를수록 학습에 대한 조급함과 함께 마음의 여유를 잃었던 탓이었다. 그리하여 이번 주부터는 앞서 세운 목표대로 하루에 한 번씩 유튜브 홈트레이닝 영상을 통해 가벼운 운동을 하고 있는..

문제 설명 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 접근 방법 입력으로 주어진 M * N 크기의 보드로부터 8 * 8 크기 만큼 잘라 체스판을 구해야 하는데, 이때 구한 체스판은 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 만일 잘랐던 체스판이 위 조건을 충족하면 별도로 색칠할 필요 없지만, 그렇지 않다면 최소 횟수로 다시 색칠해야 한다. 처음 이 문제에 접근했던 방법으로는 M * N 크기의 보드로부터 8 * 8 크기 만큼 ..