백준

❓ 문제백준 브론즈 2 문제 > 바구니뒤집기❗ 해결배열을 인덱싱해서 뒤집어줘야 하므로 투포인터로 뒤집는게 떠올라서 투포인터로 풀었다.바구니는 1번부터 N번까지 순서대로 적혀져 있다고 했다.s는 바구니 리스트이다.i, j를 입력받고 i번째 바구니부터 j번째 바구니의 순서

❓ 문제백준 브론즈 2 문제 > 바구니뒤집기❗ 해결먼저 number 배열을 선언한다. 숫자 1은 아무것도 없으니 공백, 숫자 2부터 해당하는 숫자에 포함된 알파벳들을 배열에 담아준다.그 후 문자열을 입력받고, 문자열을 순회하면서 해당 배열에 입력받은 문자가 존재할 경우

❓ 문제백준 실버5 문제 > 숫자 카드❗ 해결보통 배열의 요소 안을 확인하는 문제는 일반적으로 풀었을때 시간초과가 난다.이렇게 간단하게 구현을 하게 되면보기 좋게 시간초과가 난다 (...)따라서 이분탐색으로 풀었다.binary_search()라는 함수를 만들어주고, 파

❓ 문제백준 실버5 문제 > 그룹 단어 체커❗ 해결테스트케이스에 주어진 단어를 시뮬레이션 해보았다.시뮬레이션 할 단어는 그룹 단어가 아닌 경우를 테스트 해봤다. 이게 뭔가 답을 찾기 더 빠를거 같아서..주어진 단어 : abcabc에러를 체크할 Flag 변수(error_

❓ 문제백준 골드5 문제 > 두 용액❗ 해결전형적인 투포인터 문제다. 용액들이 주어지고, 두 용액을 더해서 0에 가장 가까운 용액을 만들어내면 되는데, 이 때 두 용액의 특성값을 출력하는 문제다.먼저 전체 용액의 수와, 용액을 입력받는다.입력받은 용액은 리스트로 만들어

❓ 문제백준 실버1 문제 > 숨바꼭질❗ 해결bfs로 풀었다.먼저, n, k를 입력받고 이동을 체크할 리스트와 방문했는지를 확인하는 visited 리스트를 선언한다.문제에서 1<n,k<100,000이므로, 리스트의 크기는 100,001로 초기화해준다.그 후 b

❓ 문제백준 브론즈 3 문제 > 숨바꼭질❗ 해결직사각형의 세 점이 주어진다.x, y축과 평행한 직사각형을 그려보면, 같은 x 값이 2쌍, 같은 y 값이 2쌍 있는 것을 알 수 있다.따라서 x축에 대한 dictionary, y축에 대한 dictionary 각각 두개를 만

❓ 문제백준 실버 1 문제 > 단지번호붙이기 ❗ 해결bfs/dfs 문제이며, 지도를 2중 for 문으로 반복하면서, 해당 지도 배열의 값이 1인 곳을 찾으면 bfs/dfs를 돌린다.bfs를 실행하면서 방문한 집은 값을 0으로 바꿔준다.처음엔 이렇게 했는데 자꾸 틀렸습니

❓ 문제백준 실버 5 문제 > 임스와 함께하는 미니게임❗ 해결딕셔너리를 하나 생성해서, 이미 플레이 했던 사람은 해당 리스트에 넣어놓고,플레이하기를 신청한 횟수 (N) 을 반복하면서 만약 새로 신청한 사람이 이미 플레이 했던 사람인지 비교하면서 문제를 풀었다. 또한,

❓ 문제백준 실버 3 문제 > 프린터 큐❗ 해결큐를 사용해서 풀면 된다.먼저 문서의 index와 해당 문서의 중요도를 리스트 형태로 저장한다.입력이6 01 1 9 1 1 1일때, \[0 , 1, 1, 1, 2, 9, 3, 1, 4, 1, 5, 1]이렇게 만들어주도록 한

❓ 문제백준 브론즈2 문제 > 방 배정❗ 해결범위에 제한이 있다. 남/여 1학년~6학년 까지이므로 한정된 크기의 리스트를 사용해서 학생들의 방을 배정했다.이렇게 성별/학년을 가르키는 2행 6열짜리 배열을 선언한 후, 입력이 들어올 때 마다 방 안에 넣어버리면 된다.이렇

❓ 문제백준 브론즈4 문제 > 알파벳 개수❗ 해결아스키코드로 풀면 될것 같았다. 문제에서 a부터 z까지 소문자 알파벳으로만 이루어져 있다고 했다.이렇게 a(97)부터 z(122)까지 리스트를 선언 한다.그리고 입력받은 문자열을 반복하면서 해당 문자마다 아스키코드로 변환

❓ 문제백준 실버1 문제 > 스타트링크❗ 해결조금만 읽어보니 BFS 문제다. 1부터 10까지 있고, 내가 10이라는 포인트를 가고 싶다.현재 위치는 1이고 나는 한번에 앞으로 2칸 가거나 뒤로 1칸 밖에 못간다. 해당 포인트까지 가는 최소 횟수를 구해라 이렇게 문제를

❓ 문제백준 실버1 문제 > 영역 구하기❗ 해결BFS로 풀었다.예제 입력에서 5 7 3 이 들어오고 5행 7열짜리 모눈종이와 좌표 3개가 주어진다.좌표는 (x1, y1) (x2, y2) 형태로 주어진다. 예제에서 (0,2) 부터 (4,4)까지 칠하고, (1,1)부터 (

❓ 문제백준 골드5 문제 > 적록색약❗ 해결BFS로 풀었다.먼저 적록색약이 아닌 사람부터 구하고, 그다음 적록색약인 사람을 구했다.나는 보기 편하게 그냥 숫자로 바꿔줬는데, 그냥 문자열을 숫자로 안바꾸고 풀어도 된다.내가 한게 비효율적인듯.. 그래도 숫자가 보기 편해서

❓ 문제백준 실버1 문제 > 정수 삼각형❗ 해결DP 문제인데 조금 생각하다 보니 풀이법이 떠올랐다.양 끝에 있는 숫자들은 어차피 더해지는게 정해진다.즉, 리스트를 arr = \[7, 3, 8, 8, 1, 0, 2, 7, 4, 4, 4, 5, 2, 6, 5]이렇게 만들고

❓ 문제백준 실버2 문제 > 이동하기❗ 해결이동은 오른쪽 아래, 위 또는 대각선으로만 이동이 가능하다.값을 누적해줄 dp 테이블을 하나 생성해준다.1 2 3 40 0 0 59 8 7 6이렇게 있을 때반복문을 두번 돌린다.i(행)가 0이거나 n, 즉 행의 맨 끝이나 맨