알고리즘
1.[알고리즘] 백준 - 1065 (한수) / 자바
2.[알고리즘] 백준 - 4673 (셀프 넘버) / 자바
public class Test { public static void main(String\[] args) { boolean num\[] = new boolean10000+1; int eachSum = 0; int tempI = 0 ; for (int i = 1 ; i
3.[알고리즘] 백준 - 2941 (크로아티아 알파벳 ) / 자바 (숏코딩)
처음으로 숏코딩 1등
4.[알고리즘] 백준 - 1316 (그룹 단어 체커) / 자바
5.[알고리즘] 백준 - 2447 (별찍기 - 10) / 자바
import java.util.Arrays; import java.util.Scanner; public class Test_2447 { static char array; public static void main(String[] args) { Scanner
6.[알고리즘] 백준 - 11729 (하노이 탑 이동 순서) / 자바
System.out.println 을 계속 찍어냈더니 시간초과가 뜸 => StringBuilder를 사용해서 해결
7.[알고리즘] 백준 - 7568 (덩치) / 자바
8.[알고리즘] 백준 - 1018 (체스판 다시 칠하기) / 자바
반복문이 너무 많이 중첩되길래 잘못짜는건가 해서 인터넷 찾아봤더니 정상적인 풀이였다.
9.[알고리즘] 정렬
N개의 데이터를 정렬한다고 했을 때첫 번째 루프 : N-1 번 비교 ( index 1 ~ index N-1 )두 번째 루프 : N-2 번 비교 ( index 2 ~ index N-1 ). . . (n-1) + (n-2) + . . . + 2 + 1 = n(n-1)/
10.[알고리즘] 백준 - 2751 (수 정렬하기 2) / 자바
처음에 Quick Sort로 접근했다가 시간초과가 났다. 찾아보니 Array에서 기본적으로 제공하는 sort() 메서드도 퀵 소트를 사용한다고 한다. 정답률이 30%인데 이러한 메서드로 통과될 리도 없고 모르겠어서 인터넷을 찾아봤더니 Collections.sort(
11.[알고리즘] SWEA - 1289 (원재의 메모리 복구하기) / 자바
12.[알고리즘] 백준 - 1427 (소트인사이드) / 자바
13.[알고리즘] 백준 - 17478 (재귀함수가 뭔가요?) / 자바
14.[알고리즘] 백준 - 10989 (수 정렬하기 3) / 자바
입력받은 수의 최댓값 만큼 반복문을 돌리려 했는데 최댓값인지 체크하는 조건문이 계속 반복되다보니 오히려 성능이 떨어졌다. 카운팅 정렬이 의외로 큰 수에도 적용되길래 카운팅 정렬으로 해결해 보았다.
15.[알고리즘] 백준 - 11650 ( 좌표 정렬하기 ) / 자바
수업 때 배운것들을 써먹을 수 있어서 뭔가 배웠다는 느낌이 들었던 문제였다.
16.[알고리즘] SWEA - 1954 (달팽이숫자) / 자바
17.[알고리즘] 백준 - 2108 ( 통계학 ) / 자바
반례찾을때마다 코드를 덧붙였더니 엄청 보기힘들어졌다... 다시 풀어야 할듯
18.[알고리즘] 백준 - 1181 (단어 정렬) / 자바
19.[알고리즘] SWEA - 2805 (농작물 수확하기) / 자바
20.[알고리즘] SWEA - 2001 (파리 퇴치) / 자바
21.[알고리즘] 백준 - 4949 ( 균형잡힌 세상 ) / 자바
22.[알고리즘] 백준 - 1874( 스택 수열 ) / 자바
23.[알고리즘] SWEA - 1218 ( 괄호 짝짓기 ) / 자바
24.[알고리즘] SWEA - 1225 (암호생성기) / 자바
25.[알고리즘] 백준 - 17298 (오큰수) / 자바
26.[알고리즘] SWEA - 3499 (퍼펙트 셔플) / 자바
27.[알고리즘] 백준 - 11816 ( 요세푸스문제 0 ) / 자바
28.[알고리즘] 백준 - 1966 (프린터 큐 ) / 자바
29.[알고리즘] SWEA - 9229 (한빈이와 Spot Mart) / 자바
최적화를 하다가 알아낸 사실 같은 코드를 돌려도 실행시간이 오락 가락한다
30.[알고리즘] 백준 - 1021 (회전하는 큐) / 자바
31.[알고리즘] 백준 - 5430 ( AC) / 자바
최적화 다시 해볼것
32.[알고리즘] 백준 - 2563 (색종이) / 자바
33.[알고리즘] 백준 - 16926 (배열 돌리기1) / 자바
34.[알고리즘] 백준 - 11826 ( 절댓값 힙 ) / 자바
35.[알고리즘] 백준 - 1655 ( 가운데를 말해요 ) / 자바
36.[알고리즘] 백준 - 10971 ( 외판원 순회 2) / 자바
37.[알고리즘] SWEA - 6808 (규영이와 인영이의 카드게임) / 자바
38.[알고리즘] 백준 - 1062 ( 가르침 ) / 자바
39.[알고리즘] 백준 - 9663 ( N-Queen ) / 자바
상위권 코드를 보니 비트연산을 활용했던데 공부해서 다시 풀어보면 좋을 것 같다.
40.[알고리즘] 백준 - 2839 ( 설탕 배달 ) / 자바
41.[알고리즘] 백준 - 1182 ( 부분수열의 합 ) / 자바
42.[알고리즘] 백준 - 2606 ( 바이러스 ) / 자바
43.[알고리즘] 백준 - 1260 ( DFS와 BFS ) / 자바
44.[알고리즘] 백준 - 11724 ( 연결 요소의 개수 ) / 자바
45.[알고리즘] 백준 - 7576 ( 토마토 ) / 자바
46.[알고리즘] 백준 - 1987 ( 알파벳 ) / 자바
47.[알고리즘] 백준 - 2294 ( 동전2 ) / 자바
48.[알고리즘] 백준 - 1912 ( 연속합 ) / 자바
49.[알고리즘] 백준 - 10163 ( 색종이 ) / 자바
50.[알고리즘] 백준 - 13300 ( 방 배정 ) / 자바
51.[알고리즘] 백준 - 2477 ( 참외밭 ) / JAVA
위와 같은 도형이 있다고 할 때 인접한 변들을 계속해서 곱해본다고 생각하면 다음과 같다.여기서 규칙을 하나 찾을 수 있는데 4부위로 나누어서 보면1사분면(100x30) 은 하늘색 , 갈색 , 빨간색 3부분이 겹친 것을 확인할 수 있고2사분면(30x60) 은 회색 , 하
52.[알고리즘] 백준 - 14696 ( 딱지놀이 ) / 자바
53.[알고리즘] 백준 - 1904 ( 01타일 ) / 자바
54.[알고리즘] 백준 - 1149 ( RGB 거리 ) / 자바
55.[알고리즘] 백준 - 1932 ( 정수 삼각형 ) / 자바
56.[알고리즘] 백준 - 10844 ( 쉬운 계단 수 ) / 자바
57.[알고리즘] 백준 - 2156 ( 포도주 시식 ) / 자바
58.[알고리즘] 백준 - 11053 ( 가장 긴 증가하는 부분 수열 ) / 자바
59.[알고리즘] 백준 - 11054 ( 가장 긴 바이토닉 부분 수열) / 자바
가장 긴 증가하는 부분 수열을 순서대로 한번 , 역순으로 한번 구한 뒤 더해주면 쉽게 찾을 수 있다.
60.[알고리즘] 백준 - 2565 ( 전깃줄 ) / 자바
61.[알고리즘] 백준 - 12865 ( 평범한 배낭 ) / 자바
62.[알고리즘] 백준 - 14503 (로봇 청소기) / 자바
63.[알고리즘] 백준 - 1759 ( 암호 만들기 ) / 자바
64.[알고리즘] 백준 - 2193 ( 이친수 ) / 자바
65.[알고리즘] 백준 - 1003 (피보나치 함수) / 자바
66.[알고리즘] 백준 - 9461 (파도반 수열) / 자바
67.[알고리즘] 백준 - 2579 (계단 오르기) / 자바
68.[알고리즘] 백준 - 4963 ( 섬의 개수 ) / 자바
69.[알고리즘] 백준 - 15649 ( N과 M (1) ) / 자바
N과 M 1~8NM과 K 풀기
70.[알고리즘] 백준 - 15650 ( N과 M (2) ) / 자바
71.[알고리즘] 백준 - 15651 ( N과 M (3) ) / 자바
72.[알고리즘] 백준 - 15651 ( N과 M (4) ) / 자바
73.[알고리즘] 백준 - 15651 ( N과 M (5) ) / 자바
기존방식대로 하니까 시간초과
74.[알고리즘] 백준 - 15651 ( N과 M (6) ) / 자바
75.[알고리즘] 백준 - 15651 ( N과 M (7) ) / 자바
76.[알고리즘] 백준 - 11507 ( 오르막 수 ) / 자바
77.[알고리즘] 백준 - 9095 ( 1, 2, 3 더하기 ) / 자바
78.[알고리즘] 백준 - 1753 ( 최단경로 ) / 자바
0413 수업때 배웠던 유형의 pq + 다익스트라 문제
79.[알고리즘] 백준 - 1926 (그림) / 자바
80.[알고리즘] 백준 - 1927 ( 최소 힙 ) / 자바
81.[알고리즘] 백준 - 15663 ( N과 M(9) ) / 자바
82.[알고리즘] 백준 - 10828 ( 스택 ) / 자바
처음 입력값 만큼 반복문을 돌려주며 switch 문으로 검사하면 끝
83.[알고리즘] 백준 - 9093 ( 단어 뒤집기 ) / 자바
단어 단위로 잘라서 단어의 길이만큼 반복문을 돌리면서 한글자씩 출력 만들기
84.[알고리즘] 백준 - 9012 ( 괄호 ) / 자바
스택공부 하느라 스택을 사용해봤지만 , 스택을 사용하지 않고 갯수를 확인하는 변수 하나로 풀면 더 빨리 풀 수 있을것 같다.
85.[알고리즘] 백준 - 10845 ( 큐 ) / 자바
스택이랑 거의 동일한 문제 back만 잘 처리해 주면 된다.
86.[알고리즘] 백준 - 1406 ( 에디터 ) / 자바
스택 2개를 활용하여 커서를 관리해봤다.
87.[알고리즘] 백준 - 1158 ( 요세푸스 문제 ) / 자바
사람들은 연결리스트로 빠르게 풀었던데 관련해서 공부해야겠다.
88.[알고리즘] 백준 - 10866 ( 덱 ) / 자바
스택 , 큐랑 거의 동일한 문제 하도 풀다보니 메서드 이름도 외워졌다.
89.[알고리즘] 백준 - 17413 ( 단어 뒤집기 2 ) / 자바
개똥같은 코드를 짰다고 생각했는데 예상외로 순위권이었다.
90.[알고리즘] 백준 - 2164 ( 카드 2 ) / 자바
입력을 하나만 받는데도 scanner보다 빠르다.
91.[알고리즘] 백준 - 10799 ( 쇠 막대기 ) / 자바
거북이가 걸어가는 듯한 채점속도. 틀릴까봐 조마조마했다.
92.[알고리즘] 백준 - 2178 ( 미로 탐색 ) / 자바 (BFS)
count를 가지고 다니는게 중요하다 전역변수로하면 모든 경로가 다나온다
93.[알고리즘] 백준 - 2667 ( 단지 번호 붙이기 ) / 자바 (DFS)
94.[알고리즘] 백준 - 7569 ( 토마토 ) / 자바
3차원 배열로 풀이 높이값만 잘 처리하면 2차원 배열로도 가능할 것 같다.0의 갯수가 0개면 바로 0을 리턴,총 0의 갯수가 익은 토마토 갯수랑 다르면 -1을 리턴나머지경우는 1을 전부 큐에 넣은 뒤 x,y,z,count 값을 가지는노드를 만들어서 풀이했다. 3차원배
95.[알고리즘] 프로그래머스 - 행렬의 덧셈 / 자바스크립트
생긴건 이렇게 생겼지만 우리에게 익숙한 정사각행렬로 생각하면 편하다먼저 행 요소들을 뽑아낸 뒤 행 요소들 중에서 열 요소들을 다시 뽑아내서 더해주면 끝JS로 코테를 보는 곳이 많아지면서 문법 공부도 할겸 JS 알고리즘 공부를 시작했다.ES6 문법등 개발하면서 손이 잘
96.[알고리즘] 프로그래머스 - 크레인 인형뽑기 게임 / 자바
97.[알고리즘] 프로그래머스 - k 번째 수 / 자바
98.[알고리즘] 프로그래머스 - 폰켓몬 / 자바
쓸데없이 재귀로 풀다가 시간초과났다
99.[알고리즘] 프로그래머스 - 키패드 누르기 / 자바
킹받는 문제
100.[알고리즘] 프로그래머스 - 숫자 문자열과 영단어 / 자바
101.[알고리즘] 백준 - 1260 (DFS와 BFS) / 파이썬
파이썬으로 갈아타기
102.[알고리즘] 백준 - 2178 (미로 찾기) / 파이썬
import sys from collections import deque n , m = map(int, sys.stdin.readline().split()) dx = [0 ,1 , 0, -1] dy = [1 , 0 ,-1 , 0] matrix =[[0]*(m+2)] m
103.[알고리즘] 백준 - 2606 (바이러스) / 파이썬
dfs승dfs 는 뺄 때 방문체크 / bfs 는 넣으면서 방문체크
104.[알고리즘] 백준 - 2667 (단지번호붙이) / 파이썬
105.[알고리즘] 백준 - 2644 (촌수계산) / 파이썬
파이썬에 점점 익숙해져간다
106.[알고리즘] 백준 - 1920 (수 찾기) / 파이썬
107.[알고리즘] 백준 - 2750 (수 정렬하기) / 파이썬
108.[알고리즘] 백준 - 2751 (수 정렬하기2) / 파이썬
109.[알고리즘] 백준 - 10815 (숫자 카드) / 파이썬
110.[알고리즘] 백준 - 1026 (보물) / 파이썬
111.[알고리즘] 백준 - 11650 (좌표 정렬하기) / 파이썬
112.[알고리즘] 백준 - 11651 (좌표 정렬하기2) / 파이썬
113.[알고리즘] 백준 - 10867 (중복 빼고 정렬하기) / 파이썬
114.[알고리즘] 백준 - 10816 (숫자 카드2) / 파이썬
다른 풀이collections 에 Counter를 사용하면 원소가 몇 번씩 사용되었는지 나타내는 dictionary 를 리턴해준다.
115.[알고리즘] 백준 - 9012 (괄호) / 파이썬
116.[알고리즘] 백준 - 1874 (스택 수열) / 파이썬
시간차이 뭥미..
117.[알고리즘] 백준 - 1158 (요세푸스 문제) / 파이썬
118.[알고리즘] 백준 - 1037 (약수) / 파이썬
119.[알고리즘] 백준 - 1978 (소수 찾기) / 파이썬
120.[알고리즘] 백준 - 14501 (퇴사) / 파이썬
121.[알고리즘] 백준 - 1520 (내리막 길) / 파이썬
122.[알고리즘] 백준 - 1365 (꼬인 전깃줄) / 파이썬
최장 증가 수열 LIS 를 구해서 전체 크기에서 빼주면 된다. 2중 for문으로 하면 $O(N^2)$ 이라서 이분탐색으로 수행하였다.결과 배열은 정확한 LIS는 아니지만 길이만 구하면 되기 때문에 빠르게 풀 수 있었다.
123.[알고리즘] 백준 - 17142 (연구소 3) / 파이썬
바이러스 후보들을 combinations 를 활용해서 구한 뒤 deepcopy한 map을 가지고 BFS를 사용하며 최솟값을 찾는 문제 한번에 맞긴 했는데 계속 고쳐가면서 하다보니 스파게티 코드 완성
124.[알고리즘] 프로그래머스 - 표 편집 / 파이썬
더블 링크드 리스트를 사용하여 구현하였다. 하나의 노드에는 이전 노드를 가리키는 prev , 인덱스를 가리키는 Num , 제거되었는지를 나타내는 Removed 그리고 다음 노드를 가리키는 next 로 구성되어있다.U command 같은 경우 간단하다 문제에서 범위를 벗
125.[알고리즘] 백준 - 3649 (로봇 프로젝트) / 파이썬
굉장히 불친절한 문제 개인적으로 실버정도 난이도라고 생각
126.[알고리즘] 프로그래머스 - 124나라의 숫자 / 자바스크립트
3의 배수일 때 몫을 1씩 빼주면 끝
127.[알고리즘] 프로그래머스 - N개의 최소공배수 / 파이썬
128.[알고리즘] 백준 - 25215 타이핑 (python3)
대 소문자가 바뀌는 구간에서 +1 (Caps Lock) 해주되, 대 소문자가 바뀌고 1번만 나오고 다시 바뀌는 경우 별표를 활용해야 한다.