티스토리

푸우~
검색하기

블로그 홈

푸우~

asdfsadfeee.tistory.com/m

KorShaw 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • BOJ :: 17822 원판돌리기 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 처음 아이디어 : 시뮬레이션 문제로 조건을 다 구현해주면서 풀었다. 추가 : bfs 문제 + rotation 함수 사용 결론 : 시뮬 + bfs 문제라고 한다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45.. 공감수 0 댓글수 0 2021. 5. 2.
  • SWEA ::[모의 SW 역량테스트] 보호 필름 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2일걸려서 풀었다 ... 처음 아이디어는 1. 조합을 사용해서몇 번째 행을 선택할지 2. 조합을 사용해서 선택한 행을 0으로 바꿀지 1로 바꿀지 선택 조합을 2번 써야한다고 생각했다. 시간 초과가 난다 ... 그래서 답을 봤는데 dfs로 0번 행부터 3가지 조건을 가지고 탐색한다. 1. 답이되는 경우 2. 1로 바뀌는 경우 3. 0으로 바뀌는 경우 위에 3가지 조건을 무조건 확인하면서 탐색.. 공감수 0 댓글수 0 2021. 5. 2.
  • SWEA ::[모의 SW 역량테스트] 디저트카페 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566import java.io.*;import java.util.*; public class Solution_디저트카페 { static int di[] = {1,1,-1,-1}, dj[] = {1,-1,-1,1},n,map[][],max; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 공감수 0 댓글수 0 2021. 5. 2.
  • SWEA ::[모의 SW 역량테스트] 탈주범 검거 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 잡기 귀찮았다 .. 그냥 주어진 터널을 다 만들었다 ... 시뮬이라 특별한 알고리즘이나 자료구조는 없는듯하다. 탐색은 bfs로 했다. 역시 1등 코드와 비슷하지만 시간 차이가 어마무시하다.. ㅠㅠ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 .. 공감수 0 댓글수 0 2021. 5. 2.
  • SWEA :: [모의 SW 역량테스트] 등산로 조성 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SW 익스퍼트에서 지원해주는 A형 시험 모의고사 1. 가장 높은 봉우리를 먼저 저장한다. 1-1. 이걸 먼저 안하면 마지막 테스트케이스에서 틀린다 .. ㅠㅠ(예시는 문제 댓글에 있다. 2. 공사를 통해 한칸의 봉우리를 깍을 수 있다. 2-1. 여기서 중요한거 K가 주어지면 1 ~ K 마음대로 높이를 낮출 수 있다. 3. 4방 탐색하면서 등산로 길이를 측정한다. 4. 최장 등산로를 찾는다. 아이디어는.. 공감수 0 댓글수 0 2021. 5. 2.
  • BOJ :: 4485 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입 www.acmicpc.net 다익스트라 알고리즘 문제라고 한다. PrioPriorityQueue를 이용해서 각 좌표의 최단 거리를 탐색한다. +).. 공감수 0 댓글수 0 2021. 5. 2.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.