BOJ
1.[백준/입출력] - 11720 숫자의 합 (Python)
문제 링크
2.[백준/입출력] - 11721 열 개씩 끊어 출력하기 (Python)
문제 링크
3.[백준/입출력] - 2438 별 찍기 1 (Python)
문제 링크 코드 print() 자체에 줄 바꿈 있는 거 까먹지 말기!!
4.[백준/입출력] - 2439 별 찍기 2 (Python)
문제 링크
5.[백준/입출력] - 2442 별 찍기 5 (Python)
문제 링크 코드
6.[백준/입출력] - 2445 별 찍기 8 (Python)
문제 링크
7.[백준/입출력] - 2446 별 찍기 9 (Python)
문제 링크
8.[백준] - 1924 2007년 (Python)
문제 링크 코드
9.[백준] - 10818 최소, 최대 (Python)
문제 링크 코드 python에 정렬 함수가 있다는 걸 까먹었다...
10.[백준/입출력] - 2522 별 찍기 12 (Python)
문제 링크
11.[백준/입출력] - 10991 별 찍기 16 (Python)
문제 링크
12.[백준/입출력] - 10992 별 찍기 17 (Python)
문제 링크좀 복잡한 게 푼 거 같다..다른 사람 풀이오, 1과 n을 조건문에 넣는 건 생각 못했다. 효율적인 코드를 짜기 위해 많이 노력해야할 것 같다.
13.[백준/DP] - 1463 1로 만들기 (Python)
문제 링크 풀이과정 코드
14.[백준] - 2108 통계학 (Python)
문제 링크 코드 풀이과정 가장 까다로웠던 게 최빈값이었는데 원래는 cnt라는 리스트에 각각 몇개 나왔는지 세어서 그걸 바탕으로 구해보려고 하다가 2개 이상일 때 두번째로 작은 수를 구하는 거에서 뇌정지가 와서 counter를 사용하였다. Counter와 most_c
15.[백준] - 10816 숫자 카드 2 (Python)
처음에는 아래와 같이 이중 for문으로 풀었다.그리고 역시나 시간초과.. 흑흑.. 그래서 딕셔너리를 이용해 풀어보았다.무지성으로 풀지 말고 시간 초과를 최대한 줄일 수 있는 방법을 먼저 생각하고 풀어야할 것 같다..딕셔너리 넣는 방법 까먹어서 구글링했는데 이것도 조만간
16.[백준] - 1929 소수 구하기 (Python)
문제 링크 풀이과정 일단 먼저 아래와 같이 for문을 돌면서 자기 자신과 1 외에 나누어 떨어지는 게 있으면 check 표시를 해 check가 0인 애들만 출력하는 식으로 코드를 작성했다. 그리고 결과는 시간초과,,,ㅠㅠ 코드
17.[백준/브루트포스] - 18111 마인크래프트 (Python)
먼저 1부터 256까지의 타겟 높이로 쌓아야할 개수(mincount)와 없애야할 개수(maxcount)를 센 다음, maxcount+b보다 mincount가 더 큰 경우(없애는 블록+가지고있는 블록<쌓아야할 개수) 불가능한 것이므로 continue를 통해 뛰어넘고
18.[백준] -18110 solved.ac (Python)
처음에 틀렸습니다가 나와서 뭐지?했는데 찾아보니 python의 round는 사사오입이 아니라 오사오입 방식이라서 0.0000001을 더해야 사사오입(일반적인 반올림) 방식으로 계산할 수 있다는 것을 알았다.
19.[백준] - 11866 요세푸스 문제 0 (Python)
먼저 tmp를 제거해야할 위치를 저장하는 변수로 두고 while문을 돌면서 (배열의 인덱스는 0부터 시작하므로) k-1씩 더해주었다. 이때 tmp의 값이 len(l1)보다 크다면, tmp = tmp % len(l1)을 해주어 인덱스를 벗어나지 않도록 했다. 그리고 wh
20.[백준] - 1920 수 찾기 (Python)
맨 처음에는 이중 for문으로 풀었는데 (역시나!!) 시간초과.. 그래서 해당하는 숫자가 있는지 없는지를 이분탐색으로 구현해서 풀었다
21.[백준] - 7568 덩치 (Python)
score 배열을 1로 초기화해서 만든 후 이중 for문을 돌면서 키와 몸무게 모두 작다면 해당 scorei에 1을 더해주는 식으로 구현했다.
22.[백준] - 2164 카드2 (Python)
python의 덱을 사용해 풀었다.
23.[백준] - 10814 나이순 정렬 (Python)
리스트에 저장할 때 나이, 이름, 순서 이렇게 저장하고 sort함수 내에서 key=lamda를 통해 나이와 순서를 기준으로 정렬시켰다.
24.[백준] - 4153 직각삼각형 (Python)
문제 링크 코드
25.[백준] - 2292 벌집
문제에서 주어진 벌집 그림을 살펴보니 두칸을 거치는 번호는 2~6, 3칸을 거치는 번호는 8~19 이길래 tmp+=6\*cnt라는 수식을 세울 수 있었다.
26.[백준] - 2775 부녀회장이 될테야! (Python)
sum 함수 까먹지 말기
27.[백준] - 2798 블랙잭 (Python)
브루트포스로 풀었다.
28.[백준] - 11650 좌표 정렬하기 (Python)
문제 링크 코드
29.[백준] - 11651 좌표 정렬하기 2 (Python)
문제 링크 코드
30.[백준] - 10828 스택 (Python)
문제 링크 코드
31.[백준] - 10845 큐 (Python)
deque를 사용했다.
32.[백준] - 10866 덱 (Python)
문제 링크 코드
33.[백준] - 2566 최댓값 (Javascript)
모든 값이 같을 경우 row와 col의 초기값을 0으로 해두면 0 0이 나오는데 이는 유효하지 않은 인덱스이므로 row와 col의 초기값을 1로 해주어야 한다!아오 자바스크립트로 맨날 프로그래머스 문제만 풀어서 그런지 백준 풀 때마다 입력값 받는게 잘 안된다......
34.[백준] - 1764 듣보잡 (Javascript)
원래는 slice를 통해 2번째 줄부터 n+1번째까지를 배열에 저장하고 sort한 후 다시 for문을 돌면서 indexOf를 통해 indexOf의 반환값이 -1이 아닐 경우 result에 저장하는 식으로 구현했다. 그런데 slice나 indexOf, for문 때문에인지
35.[백준] - 1966 프린터큐 (Python/Javascript)
문제 링크 풀이과정 JS 코드 Python 코드
36.[백준] - 2606 바이러스 (Javascript)
문제 링크 코드
37.[백준] - 1260 DFS와 BFS (Javascript)
방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문해야하므로 그래프 정렬하는 거 잊지 말기~
38.[백준] - 2504 괄호의 값 (Javascript)
문제 링크 코드
39.[백준] - 1149 RGB거리 (Javascript)
문제 링크 풀이과정 코드
40.[백준] - 2839 설탕 배달(Python/Javascript)
문제 링크 풀이 python 코드 node.js 코드
41.[백준] - 1541 잃어버린 괄호(Javascript)
적절한 곳에 괄호를 넣어서 가장 작은 수를 만드는 문제이다때문에 + 연산을 먼저하고 -를 하기 위해 먼저 -로 split을 해주고, +연산을 수행한 다음 -를 하는 식으로 구현했다.
42.[백준] - 3986 좋은 단어 (Javascript)
A끼리 쌍을 짓고 B끼리 쌍을 지었을 때 이은 선이 겹치지 않는 단어를 좋은 단어라고 한다.스택을 이용해 스택 상단의 문자와 현재 문자가 같은 경우 pop하고, 마지막에 스택이 비었는지 확인하는 식으로 구현했다.
43.[백준] - 7576 토마토 (Javascript)
개인적으로 재밌었던 문제 ㅎㅎshift를 사용해 풀었는데 그러면 시간초과가 나서.. 찾아보니까 이렇게 인덱스 이용하는 것이 있어 이렇게 prev와 current를 이용해 풀었다.보충할 내용 : bfs를 왜 사용하는가?