본문 바로가기

분류 전체보기58

[자바] 백준 2589 : 보물섬 / BFS 풀이 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 골드5 난이도, 정답률 37% 문제입니다. 개인적으로 잘 만든 BFS문제라고 생각이 듭니다. 문제 이해 및 분석 이 문제는 요구 사항을 이해하기 조금 어려웠습니다. ​ 문제에서 보물이 묻힌 두 곳의 최단 거리를 구하라고 했는데, 일단 여기서 보물이 묻힌 두 곳은 어떻게 구해야하는지가 중요합니다. ​ 보물이 묻힌 두 곳은 육지에서 서로 가장 먼 곳에 각각 묻혀있습니다. 만약 육지인 (a,b) 좌표와 (.. 2023. 1. 28.
[자바] 백준 N과 M 시리즈(1~4) / 백트래킹 백트래킹 연습하기에 최고로 좋은 문제인 백준 문제 N과 M시리즈입니다. 백준 15649 : N과 M(1) 자바 풀이 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package com.sosow0212.study; import java.util.Scanner; // https://www.acmicpc.net/problem/15649 (N과M (1)) public class q15649_1 { private static int n, m; pr.. 2023. 1. 26.
[개발 일기 #26] 1월의 개발 공부와 우테코 영어 이름, 창업 지원 23년도 1월이 되고나서는 우아한테크코스에 들어가기 위한 준비를 많이 했습니다. ​ 자바 클린코드, 디자인 패턴 공부, 프로젝트, CS공부, 코테 준비 이렇게 5가지를 준비했습니다. ​ 먼저 클린코드와 디자인 패턴 같은 경우는 이펙티브 자바와 구글을 통해서 따로 공부를 하는 중이고 CS 같은 경우는 전공으로 많이 열리지가 않아서 따로 네트워크, 운영체제, 컴퓨터 구조, 아키텍쳐를 책으로 공부하는 중입니다. ​ 프로젝트는 작년부터 만들고있는 커뮤니티를 리팩토링과 기능 추가하는 과정에 있습니다. 아마 돌아오는 2월 안에는 많은 기능을 다듬고 배포하지 않을까 생각하고 있습니다. ​ 코딩테스트 같은 경우 프로그래머스를 풀려고 했으나, 조금 더 문제를 많이 풀어보고 진행하는게 나을 것 같아서 현재는 백준 사이트에.. 2023. 1. 20.
[자바] 백준 17609 : 회문 (문자열) https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 골드5 난이도의 정답률 29% 문제입니다. 문제 자체는 쉬운 문자열 처리(팰린드롬) 문제이나 알고리즘을 잘 짜지 않으면 시간초과가 떠서 정답률이 낮은 문제입니다. 문제 분석 이 문제는 주어지는 문자열에 대해 [팰린드롬, 유사 팰린드롬, 둘다 해당 안됨] 이 세 가지의 경우 중 맞는 것을 출력해주면 됩니다. ​ 유사 팰린드롬은 문자열 S에서 한 문자를 뺐을 때 팰린드롬이 되면 유사 팰린드롬이라고 볼 수 있습니다. 예를 들자면 ".. 2023. 1. 19.

티스토리툴바