목록전체 글 (71)

병아리의 코딩 일기

[코드트리] 양수 직사각형의 최대 크기 Java 풀이

문제 요약 격자 내에서 모든 값이 양수로만 이루어진 직사각형 중 최대 크기를 구하는 문제입니다. 그런 직사각형이 없다면 -1 을 출력합니다. 문제 해결 프로세스 이 문제는 완전 탐색으로 풀어야 합니다. 어느 칸에 어떤 숫자가 들어있을 지 모르기 때문이죠. 그렇다면 어떻게 완전탐색을 할 수 있을까요? 저는 직사각형의 시작점 (i, j)을 정하고, 끝점(k, l)을 정해서 풀었습니다. 직사각형 꼭짓점의 행, 열의 좌표가 될 수 있는 범위를 나타내면 다음과 같습니다. (0 ~ n-1 으로 놓고 풀었지만 편의상 아래와 같이 표시할게요.) 시작점 i : 1 ~ n j : 1 ~ m 끝점 k : i ~ n (끝점의 행이 시작점의 행보다는 크거나 같아야 합니다.) l : j ~ m (끝점의 열이 시작점의 열보다는 크..
알고리즘 Algorithms/구현 및 시뮬레이션 2023. 9. 23. 01:42
[백준 9663] N-Queen (Java 풀이)

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 문제인 N-Queen입니다. 미루고 미루다 복습하는 차원에서 강의를 보고 문제를 풀었습니다. 만약, N이 8이라면 8x8, 즉 64칸의 체스판에서 8개를 놓는 경우의 수를 구한다면 64 C 8 (4억이 넘어감) 의 경우의 수가 나옵니다. 문제는 정말 퀸이 놓일 수 있는 자리만 구하라고 하였으니 백트래킹, 즉 가지치기를 해줘야 합니다. 문제 풀이 프로세스 퀸은 체스에서 가장 쎈 놈으로, 상하좌우 양..
알고리즘 Algorithms 2023. 9. 21. 02:09
[백준] 2023번 신기한 소수 찾기 - JAVA [자바] 설명 및 코드

https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 🐻‍❄️ 정답 코드 (이해가 안되시는 부분이 있다면, 아래의 상세 설명을 참고해주세요) package SW역량테스트_A형준비; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTo..
알고리즘 Algorithms/DFS 2023. 8. 30. 01:54
[SSAFYCial] 병아리와 함께 하는 "싸피에 오면~"

안녕하세요! 8월달 기사로 귀여운 병아리가 등장하는 인스타툰을 만들어보았습니다. 🐥 인스타 @sh.ssafycial 에도 업로드 되어 있으니 많이 방문해주세요 :) 재미있게 보시고 구독 좋아요 및 댓글 및 응원 및 관심 및 사랑 부탁드립니다! ㅋㅌㅋㅌ
SSAFYCial/자율 기사 2023. 8. 30. 01:10
[SSAFYCial] 노베이스 비전공자의 전공반 라이프 꿀팁 5가지

안녕하세요~! SSAFYcial 10기 대전 캠퍼스의 김성현 기자입니다 😀 오늘은! 제가 싸피에 오기 전부터 궁금했던 전공 자바반에 대해 소개하고자 합니다. 블로그나 선배 기수들, 주변에서 이런 얘기 많이 들어보셨을겁니다. "자바 반은 어떻게 가요?" "전공반에 지원해보세요!" "비전공자도 전공반 갈 수 있나요?" 비전공자인 저는 욕심을 부리다가 결국 전공 자바반에 납치되었는데요, 네 .. 많이 고생하고 있습니다.. 여러분은 그저 재밌는 전공반 생활 되시라고 리얼 꿀팁을 전해드리겠습니다. 물론 저도 아주 재밌게 지내고 있습니다 ㅎㅎㅎㅎ 🐱 첫번째 꿀팁, 전공 분반 테스트는 파이썬으로도 응시할 수 있다. 옛말에 이런 말이 있습니다. "자바가 익숙하지 않아도, 우리에겐 파이썬이 있다." 2주간의 스타트캠프가..
SSAFYCial/기획 기사 2023. 8. 29. 01:36
[SWEA] Ladder1 문제 풀이 및 설명 (Java)

안녕하세요~! 오늘은 SW Expert Academy의 Ladder1 문제를 풀이해보려 합니다. 난이도는 D4 이구요, 구현만 잘하면 어렵지 않게 풀 수 있는 문제입니다. (는 저는 처음에 못풀었음,, ) 그동안은 문제를 보자마자 달려들려고 했는데, 문제의 요구 사항 및 해결 전략을 간단히 세우고 나서 풀면 도움이 된다고 하시더라구요. 그래서 저도 앞으로는 정리를 간단히 해보고, 문제를 적어도 3번은 읽어보고 정확하게 접근하려고 합니다. 문제를 어렵게 풀었는데 정작 문제를 정확히 읽지 않아서 다 지우고 시작했던 적이 종종 있거든요. 문제는 아래 링크에서 확인해주세요! 😀 🍎 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?cont..
자바 Java 2023. 8. 5. 10:33
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 12 Next 다음