전체 글 (49) 썸네일형 리스트형 백준 16235 - 나무재테크 (java) www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 시뮬레이션 문제야 뭐 시키는대로 하면 된다지만 시간초과 걸렸었다 어린나무부터 양분을 소모하기 위해 priority 큐를 사용했는데 , 이 우선순위큐가 원소를 넣을때마다 내부적으로 정렬이 일어나기 떄문에 시간초과가 걸렸던 것 같다. 질문게시판을 참고해서 우선순위큐를 쓰지 않고 List를 써서 나무가 양분을 먹기 이전에만 한번 정렬을 해주었다. 우선순위큐를 쓸 때는 시간관련해서 신경을 좀 써줘야할것.. 백준 15695 - 드래곤 커브 www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 시뮬레이션 문제는 조금 더 간단하게 규칙을 파악할 필요가 있는 것 같다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384import java.io.I.. 백준 15683 - 감시 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 중복 순열 + 시뮬레이션 중복 순열은 재귀로 구했다 switch문을 쓸땐 break문을 잘 써주자.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888.. 백준 14502 - 연구소 (java) www.acmicpc.net/status?user_id=dkwlsfk22&problem_id=14502&from_mine=1 채점 현황 www.acmicpc.net 백트래킹 + 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1.. 백준 16928 - 뱀과 사다리 게임 뱀이나 사다리를 만났을 때 , 이후에 이동해야하는 위치를 next배열을 두어 이동시켰다. 일반칸을 이동할때 , 뱀을 만났을때 , 사다리는 만났을 때를 따로 구분해서 처리하지 않고 next 배열을 통해 이동된 칸을 큐에 넣었다. next[x] = y일 떄 , 일반 칸 이면 y = x 뱀을 만났으면 y (내려간 칸) 사다리를 만났으면 y (올라간 칸) 이렇게 y를 큐에 넣어주어 bfs를 마저 진행하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.io.*;import java.util.*; public class B16928 { static int[] next; stati.. (java) 백준 5430 - AC www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 처음 문제 보고 뭐야 그냥 라이브러리 써서 뒤집으면 되네~ 일말의 의심없이 했다가 틀린문제 ㅎ,ㅎ 사실 정답률 보고 현실도피하지 않았나 싶다ㅋㅋ 문제의 핵심은 R 연산에서 뒤집으란대로 뒤집으면 안되는것..! 실제로 뒤집지 않고 뒤집은것 처럼 연산을 수행해야 한다. 처음엔 ArrayList로 만들어서 Collections 라이브러리로 뒤집었다가 시간초과나고,,,, 그다음엔 Deque로 뒤집엇는데도 시간초과나서 무슨일인가 그때서야 배열 길이랑 연산자 길이를 봤다. 각각 .. 백준 1120 - 문자열 www.acmicpc.net/problem/1120 간단한 문자열 문제 처음엔 그냥 앞뒤로 붙여봐서 비교하면 되지 않나?? 했는데 보기좋게 틀렸다 ㅎㅎ 앞, 뒤로 번갈아 붙일 수 있기 때문에 앞뒤로 여러문자가 붙는 상황을 고려해야한다... 예제가 아니더라도 acc xyzabcxyz 가 있다고 가정해보자, 그러면 앞뒤로 xyz가 붙어야 답이 1이 나온다. 풀이한 방법은 어차피 앞 뒤로 붙는 문자는 같을것일거고, acc가 가장 적은 차이가 나오는 위치를 찾으면 된다. 문자를 붙일 것 없이 2중for문으로 작은차이가 발생하는곳을 찾자. 12345678910111213141516171819202122232425import java.util.*;public class B1120 { public static voi.. 백준 1541 - 잃어버린 괄호 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 오늘따라 문제가 왜이렇게 안풀리는지 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 간단한 문자열 문제이지만 2시간은 헤맨듯 하다...어디서 잘못된지도 몰라서 반례만 좀비처럼 찾아다녔음.. 내가 생각한. 풀이법은 1. 연산자 기준으로 숫자를 arraylist에 넣는다. 2.첫번째 마이너스 기준으로 이전에는 + 연산을해서 더해주고 , 그 이후 수는 -를 해준다. 어차피 마이너스가 존재한다면 , 마이너스 이후로의 숫자들은 전부 - 연산을 .. 이전 1 ··· 3 4 5 6 7 다음