분류 전체보기23 [JAVA] BOJ1915 가장 큰 정사각형 알고리즘 분류 다이나믹 프로그래밍 문제 풀이 방법 주어진 배열을 arr라고 한다. arr[i][j] 원소를 끝 점으로 지정했을 때, 만들 수 있는 정사각형의 최대 길이를 DP[i][j]의 값으로 한다. arr[i][j] == 0 일 때는 정사각형을 만들 수 없으므로, DP[i][j]의 값은 무조건 0이 된다. 점화식 arr[i][j] == 0, DP[i][j] = 0 arr[i][j] == 1, DP[i][j] = Math.min(DP[i - 1][j - 1], Math.min(DP[i][j - 1], DP[i - 1][j])) 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenize.. 2023. 12. 13. [JAVA] BOJ15685 드래곤 커브 알고리즘 분류 구현 시뮬레이션 문제 풀이 방법 정말 문제에서 주어진 조건 순서대로 프로그래밍을 했다. 세대에 따른 드래곤 커브를 만들기 위해서는 이전의 드래곤 커브를 구성하는 점들을 ArrayList에 저장한 후, 기준 점을 중심으로 시계방향으로 회전한 점의 좌표를 다시 ArrayList에 저장하는 방법으로 구현을 했다. 기준 점이 있을 때 시계방향으로 회전한 점의 좌표를 구하는 것은 법선벡터를 이용했다. (a, b)인 벡터가 있을 때, 이 벡터를 90도 회전했을 한 벡터: (-b, a) 두 점의 차이를 계산하여 벡터를 구한 뒤, 기준점에 대해 시계방향으로 90도 회전 한 점의 좌표를 계산했다. 기준점에 대해 시계방향으로 90도 회전한 점들을 ArrayList에 담을 때는 주의해야될 점이 있다. 현재 드.. 2023. 12. 13. [SSAFY] 9기 전공자 합격 후기 22.10.24 ~ 22.11.07 지원서 접수 22.11.08 ~ 22.11.19 에세이 제출 22.11.20 SW 적성진단 22.11.29 코딩테스트 결과 발표 22.12.12~22.12.16 인터뷰 22.12.22 최종결과 발표 안녕하세요, 저는 졸업을 앞두고 있는 컴퓨터공학부 학생입니다! 개발을 잘 하는 개발자가 되고 싶지만!! 아직 저의 역량이 부족한 것을 알기 때문에 싸피를 지원하게 되었고 꿈에 그리던 ✨싸피의 9기 교육생✨으로 선발되었습니다!! 그리고 제 기록을 남기고, 많은 사람들에게 도움이 되고자 싸피 9기가 되기 위해서 제가 어떤 노력을 했는지 포스팅하려고 합니다! | 지원서 접수 (22.10.14~22.11.07) 지원서 접수는 정말 간단한 정보만 입력하고 마무리 되었던 것 같습니다... 2023. 12. 13. SI기업 인턴 후기 (해당 글은 2022년도에 있었던 일 입니당) 여름방학, 체험형 인턴을 하고 있는데 갑자기 근장을 했던 곳 교수님께서 연락이 오셨다.한 기업에서 채용연계형 인턴을 구한다고,대기업 계열사이기도 하니 좋은 기회가 될 거라고 한 번 지원해보라고 하셨고,나는 바로 지원을 했다. 지원서 제출 후 코테, 코테 후 면접!결과는 최종합격 별 생각 없이 지원한 기업에 붙었는데 일단 처음 지원해본 기업에 붙으니 기분은 좋았다.그리고 인턴 시작 회사에 가고 나서 난 적응을 하지 못했다. 코로나에 걸려서 일주일간 프로젝트에 참여를 하지도 못했었다.동기분들과도 제일 늦게 친해졌고, 프로젝트와 교육은 내가 예상했던 것과 달랐다.중간에 희망 부서도 지원했는데, 가장 가고 싶어했던 부서도 배정되지 못했다. 그래도 끝까지 열심히 했다.. 2023. 12. 13. [JAVA] BOJ20057 마법사 상어와 토네이도 알고리즘 분류 구현 시뮬레이션 문제 풀이 방법 우선 토네이도가 이동하는 경로를 while문을 통해 작성한다. 토네이도가 왼쪽으로 이동할 때를 기준으로 해서 모래가 확산될 수 있는 방향 벡터(scatterR, scatterC)를 정의한다. 그리고 토네이도가 회전할 때마다 토네이도의 방향벡터의 변화를 확인하면서 모래가 확산될 수 있는 방향벡터도 같이 계산해준다. 이번에도 벡터를 활용해서 문제풀이를 하였다. 설명이 부족할 수도 있지만, 내가 문제풀이를 할 때 생각했던 것들을 정리해보았다. (왜 이런지 이상하거나, 모르겠으면 질문 고고) 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokeniz.. 2023. 12. 13. 이전 1 2 3 4 다음
