Algotrithm
1.[Algotrithm] 백준 16198 에너지 모으기 python
백준 16198 문제 링크문제 풀자마자 기쁜 마음으로 올리기 때문에 코드가 깔금하지 않습니다 ㅎㅎN개의 숫자가 주어지고 각각의 숫자는 에너지 구슬이 가지고 있는 무게를 의미한다. 하나의 에너지 구슬을 고르면 그 에너지 구슬은 삭제되고, 양 옆의 구슬의 무게를 곱해서 에
2.[Algotrithm] 백준 14500 테트로미노 python
백준 14500 테트로미노 링크풀리자마자 기뻐서 올리기 때문에 코드 안 깔끔함 주의뭐 정사각형 네개를 잘 이어 붙이면 테트로미노라고 한다나. 입력으로는 2차원 배열이 주어지는데 각각의 칸은 1X1의 정사각형이고, 각각 자연수가 들어있다. 이 2차원 배열에 테트로미노를
3.[Algorithm] Programmers 수식 최대화
풀리자마자 기뻐서 올리기 때문에 코드 안 깔끔함 주의, 최적화 안 되어 있음 주의\[Programmers] 수식 최대화 링크문제가 너무 길다.. 요약하자면 수식이 문자열로 주어지는데, 여기서 연산자들(-,\*,+ 만 주어짐)의 모든 가능한 우선순위를 따져봤을 때 수식의
4.[Algorithm] 백준 1182 부분수열의 합 python
백준 1182 부분수열의 합 링크N개의 정수로 이루어진 수열이 있을 때, 그 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하기입력으로 N과 S가 주어지고, 다음 줄에 N개의 수열이 주어진다. 이 수열의 부분
5.[Algorithm] 백준 6603 로또 python
백준 6603 로또 원문독일 로또 문제. 로또 맞았으면 좋겠다. 독일 로또는 1,2,....49에서 수 6개를 고른단다. 근데 그 전략이, {1,2,....49}중의 수 중에서 6 이상의 수 k개를 골라 집합 s를 만들고, 그 수만으로 번호를 선택한다는 것이다.즉, k
6.[Algorithm] 백준 14888 연산자 끼워넣기 python
백준 14888 연산자 끼워넣기 원문N개의 수로 이루어진 수열이 주어지고, 그 사이 사이에 끼워 넣을 수 있는 연산자가 n-1개 주어진다. 연산자는 +,-,x,/ 로만 이루어져있다. 가령, 1,2,3,4,5,6의 6개의 수열이 주어지고, +가 2개, -가 1개, x가
7.[Algorithm] Programmers 기지국 설치 python
Prgrammers 기지국 설치 바로가기N개의 아파트가 나란히 있고, Stations에는 기지국이 설치되어 있는 아파트 번호가 담겨져 있으며, W는 각각의 기지국이 얼마만큼의 범위를 커버할 수 있는지를 의미한다.즉, N = 11, Stations = 4,11, W=1
8.[Algorithm] 백준 16929 Two dots Java 자바
자바 연습해야겠다. 이제 자바 써야지백준 16929 원문 링크요런 식의 보드가 2차원 배열로 주어진다. 색은 알파벳으로 표현된다. 그 때 같은 색으로 사이클을 만들수 있나 없나를 묻는 문제.다만, 사이클은 4개 이상의 점이어야 하고, 인접해야 하고, 서로 다른점이어야
9.[Algorithm] 16947 서울지하철 2호선 Python Java
백준 16937 서울지하철 2호선 원문문제 자체는 매우 심플하다고 볼 수도 있다. 요새 2호선으로 이사왔는데. 마음의 고향인 혜화 가고 싶다. 2호선 사람 너무 많아2호선을 이용해보면 알겠지만 위는 순환선(빙 돌면 자기자리로 돌아오는)과 지선(도림천 ~ 까치산 or 용
10.[Algorithm] 백준 16940 BFS 스페셜 저지 & 16964 DFS 스페셜 저지 python
bfs 스페셜 저지 원문 링크아직 최적화가 안되어 있습니다. 😂두 문제 사실상 똑같은 방법으로 풀었다. 16940 코드 복붙하고 bfs 돌리는 부분만 dfs로 바꿨더니 통과 되는걸? 개꿀쓰정답이 여러개인 경우 이렇게 채점한다나..? 스페셜 저지라고 한단다.요런식으로
11.[Algorithm] 백준 16928 뱀과 사다리게임 python
백준 16928 원문10x10의 게임판이 주어진다. 플레이어는 주사위를 굴려서 나온 수 만큼 이동을 해야 하는데, 100번칸을 넘는다면 아예 이동할 수는 없다.몇 몇 칸에는 사다리 or 뱀이 주어진다. 도착한 칸이 사다리라면 위로 올라가야 하고, 뱀이 있으면 뱀을 따라
12.[Algorithm] 백준 16948 데스나이트 python
백준 데스나이트 원문뭐 어떻게 가면 된다는데 관심은 없고 점에서 점으로 이동하는 최소 이동횟수를 구해보잔다. 착하게도 행과 열이 0부터 시작한다.그냥 조건대로 bfs 돌리면 됨.딱히 기억나는게 없어서 뭐지 하면서 코드를 다시 봤는데도 특별히 더 볼 건 없었다.
13.[Algorithm] 백준 14502 연구소 python
백준 14502 연구소 원문설명하기 복잡하다면 복잡하고 간단하다면 간단하다. 요런 식이다. 0은 그냥 빈 공간, 2는 바이러스, 1은 벽. 바이러스는 상하좌우로 번져나갈 수 있는데, 벽을 뚫지는 못한다.벽 3개를 칠 수가 있는데, 벽 3개를 쳤을 때 가장 안전한 공간이