백준

풀이1: 0과 1중 더 적은 갯수를 가진 것을 찾아서 연속되는 인덱스까지 뒤집으면 될 것 리스트로 입력받고 0과 1의 갯수를 센다 더 적은 갯수의 수를 뒤집는다. 그 인덱스들 중에서 특정 인덱스의 다음 인덱스도 같은 수라면 같이 뒤집고 리스트가 끝날때 까지 이것을 반복

사람이 탈곳 내릴곳에 대한 인덱스를 각 배열로 만들어서 받는다.각 배열을 정렬한다.가장 끝 지점에서 타는 사람이 있는 인덱스까지 이동 거리를 더한다.(현재 이동한 거리 - 내릴곳에 대한 인덱스 배열중 가장 작은 값)을 계산하여 더한다.다시 제일 먼거리에 있는 인덱스를

배열에 d, w를 받는다.점수가 높은순으로 배열을 정렬한다.배열을 돌면서 높은 점수에 해당하는 문제를 언제 풀 것인지 정한다(배열을 하나 생성해서 인덱스로 넣기)

곱하기 뒤에 +가 나오면 덧셈에 괄호를 쳐서 최대값을 곱해야 할 것 같다 앞에 나오는 경우는 어차피 더해져서 곱해지기 때문에 상관x\-가 나올때 바로 뒤에 숫자가 음수이면 곱해야 +로 최댓값이므로 - 뒤 항들을 연산을 한번해보고 -면 괄호를 집어넣어 곱하기 연산으로 바

각 책들의 좌표를 배열로 받아 저장한다.현재 위치값 변수와 배열 안에 값 중 두 곳을 갔을 들렀을 때 가장 적은 거리가 나오는 값을 계산한다 배열을 돌며 계산한다.배열을 오름차순으로 정렬하고양수이면 가장 큰값부터 차례대로 들 수 있는 권수를 들고 옮긴다 이 때 옮기는

연결된 노드를 모두 방문하면 되므로 bfs, dfs 둘 다 상관없을 것 같다.오류이어져 있는 쌍에서 첫번째 컴퓨터만 가지고 찾다보니 이어져 있어도 두번째 컴퓨터를 확인 안하니 누락됨

1년후 녹는 빙산을 고르기 위해 동서남북 인덱스 배열과 빙산 배열을 비교해가며 인접한 0의 갯수만큼 빙산의 숫자를 줄인다1년씩 늘어갈때마다 bfs를 하여 인접한 위치에 빙산이 없을때를 구해본다. 배열 전체를 bfs탐색을 하며 도는데 첫번째 큐가 들어간 후 탐색 중에 큐

풀이1리스트로 숫자를 받고 검사할 숫자를 받을 때마다 리스트 안에 수를 탐색하면됨 m이 10,000,000개이면 순차탬색으로 시간초과에 걸림 1억번 =1초,이진탐색만 쓰면 된다.

2차원배열안의 수 규칙을 찾으면 대각선 라인의 번호와(세로나 가로가 하나씩 늘어날 때 늘어나는 번호)그 대각선 라인에 있는 수의 갯수가 같기 때문에 비교할 값이 위치한 대각선 라인의 번호는 (반복) 비교할 값 - 대각선라인번호 이렇게 하고 x가 라인 번호를 합친것보다

전선이 꼬여있다는 것은 왼쪽 전깃줄이 오른쪽 전깃줄의 번호보다 크다는 것이다. (1->2, 2->3, 3->4, 4->1 일때 4->1의 전깃줄이 나머지 전깃줄을 지나가므로) 리스트로 입력을 받고 이렇게 되는 경우가 몇개인지 찾으면 될 것같다. 반복자 i는 왼쪽 전깃줄

리스트에서 연속된 값들을 뽑아 최댓값을 만들어야 하므로 순서대로 연속해서 더해가면서 더한 값들을 다른 리스트에 저장하고 마지막에 거기서 최대값을 뽑으면 될 것 같다.\-> 경우의 수가 너무 많다. 두개가 연속된 수, 세개가 연속된 수 이런식으로 구하면 n!이 될듯리스트

풀이1 여러 지점간 지나다닐 수 있는 도로가 있는 그래프에서 웜홀이란 곳에 도착하면 시간이 줄어드는데 출발점에서 웜홀 도달 까지의 걸린 시간 보다 웜홀에 도착해서 줄어드는 시간이 더 길어야 한다. 출발 지점에서 웜홀 까지의 최단 경로를 찾아야 웜홀에서 다시 돌아갔을

단방향 그래프 문제들은 보통노드1 - 노드2로 가는 간선과 노드2 - 노드1 간선이 무조건 같은 간선인 줄 알았다.노드간 도로가 2개 이상 존재할 수도 있다는 것을 인지 (특정 노드까지 가는 거리와 특정 노드에서 출발 노드까지 다시 오는 거리가 다를 수도 있음)문제는