본문 바로가기

자료구조 & 알고리즘

[백준 18808] 스티커 붙이기(자바)_강의 안녕하세요 여러분 오늘은 백준 18808 스티커 붙이기를 자바로 풀이해보도록 하겠습니다 ㅎㅎ https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 구현 문제가 으레 그러하듯, 뭘 구현해야할지 그리고 어떤 흐름으로 짤건지 생각해보시면 됩니다. 우선 짤 거는 두 가지겠죠? 1, 스티커를 붙일 수 있는지 확인해주는 함수(붙일 수 있다면 붙이기까지 해주기) >> postatble() 2, 스티커를 회전시키는 함수. >> rotate() 우선 postable(.. 더보기
[백준 11055] 가장 큰 증가 부분수열(자바)_강의 안녕하세요 여러분! 티스토리 주인장 zzino 입니다. 오늘은 백준 11055 가장 큰 증가 부분수열문제를 같이 풀어볼까 합니다. 이 문제는 기본적으로 dp알고리즘에 속해있는 문제고, 추가로 외판원 순회, 배낭 문제등에서와 같이 LIS 라는 테크닉이 사용되는 문제입니다. 물론 기본적으로 dp란게 뭔지는 알고계셔야 푸실 수 있고, LIS는 굳이 몰라도 풀 수 있습니다. dp라는 알고리즘 특성상, dp풀이의 관건이자 핵심인 dp테이블의 정의세우기, 점화식 세우기, 초항처리, 구현 이렇게 나눌 수 있는데 말씀드린 4가지를 계속 생각하시면서 글을 읽어나가시면 좋습니다. 알고리즘 브론즈, 실5수준의 초보자의 입장에서 차근차근 논리전개를 해보겠습니다. 지금부터 문제를 크게 세 부분, 접근, 설계, 구현으로 쪼개어 .. 더보기

티스토리툴바