코딩테스트/알고리즘

모든 경우의 수를 모두 계산하는 방법문제에서 제시한 알고리즘을 한 단계식 차례대로 직접 수행해야 하는 문제 유형구현 문제는 문제의 길이가 긴 편이데, 문법에만 익숙하다면 쉽게 풀 수 있다.API 개발 문제 또한 구현 유형과 상당히 연관이 있는데, 이러한 문제는 알고리즘

백준 11047이 문제에서 가장 중요한 것은 가장 큰 화페단위부터 거슬러주고 몫은 따로 저장점차 작은 화페 단위로 나눈다.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로

완전 탐색과 시뮬레이션 문제들을 풀면서 느낀점이 있다.생각해보면 공화국 문제는 애초부터 예시 그림이 힌트였다.어디서 많이 본 거 같더니..그래프였다!그래프? > DFS or BFS? >...라는 방식으로 사고가 되어야 하는데문제를 읽기만 하고 머리에 담지 않았다.그냥

리스트는 순서를 매긴 데이터를 나열하는 자료 구조라면, 트리는 데이터 사이의 계층 관계를 표현하는 자료 구조이다.트리는 노드와 가지로 구성되고 각 노드는 가지를 통해 다른 노드와 연결된다.루트는 트리에서 가장 상단에 위치한 노드이다. 트리당 하나 존재한다.가장 아래쪽에

정렬 알고리즘 정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 오름차순 정렬 내림차순은 크기 비교 반대로 수행 파이썬에서는 리스트 뒤집는 메소드 제공 선택정렬 데이터 개수 = n 선택정렬은 가장 데이터를 선택해 맨 앞의 데이터와 바꾸고, 그 다음 작은

영화 평가점수 집계회의실시작 시간 기준 정렬시작 시간 기준 정렬 리스트를 종료시간 기준으로 정렬그 다음을 아직 못품

이진 탐색은 이미 자료구조를 공부하면서트리와 이진트리로 공부했던 내용이다. 전체적으로 다시 훑어보자는 마음으로 간단하게 정리하였다.: O(N) -> 순차적으로 하나씩 데이터를 확인하므로: 이진 탐색은 정렬된 상태에서 사용 가능이진탐색은 변수 3개를 사용(찾으려는 데이터

: 어떤 문제를 여러개의 작은 문제로 나눠 해결하고 그 결과를 저장했다가 큰 문제를 풀때 사용하는 문제 풀이 기법.분할 정복 알고리즘과 유사하나 해결한 문제를 반복적으로 해결하는 분할 정복과는 달리 동적 계획법은 이미 푼 문제를 기억하여 다시 풀지 않는다.해결한 문제를

백준 2343 : 기타레슨 참고한 코드 접근방식 접근방식 후기 > 이진 탐색은 무엇을 구해야 하는가 와 무엇을 기준으로 이진 탐색을 진행해야 하는지를 잘 찾아야 한다. 위 문제에서는 블루레이의 최소 크기를 구하고, 블루레이의 크기를 블루레이의 갯수 기준으로 이진탐색

참고한 코드문제를 풀어보니 재귀로 푸는 방법이 먼저 생각나 전체적인 이해는 되었는데 오류가 나서 코드를 참고하였다.추가 후기 :다이나믹이 뭐예요 문제를 풀고 나니 2차배열로 접근해서 푸는 방법도 가능할거 같다고 생각했다.top_down 방식은 맞고 bottom_down

python 힙 자료구조 참고 링크교재 대신 아기여우의 자기계발로그 티스토리를 참고하여 공부하였다.: 힙은 특정한 규칙을 가진 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다.부모노드와 자식 노드 사이에는 대소 관계 성립한다

다익스트라(최단경로) : 지하철 노선도, 네비게이션 등 실생활에 많이 사용되는 알고리즘. graph 출발 노드와 도착 노드 설정 python에서는 dictionary 객체 이용하여 graph 표현 가능 Node Edge

참고한 코드!\[]다른 사람의 풀이가 더 좋아서 가지고 왔다.start를 최소로 잡기아직 범위를 잘 못잡는거 같다.참고한 코드!\[]다른 사람의 풀이가 더 좋아서 가지고 왔다.진짜 아무리 봐도 이해가 안되는 문제..(레벨 4는 맵다매워)프로그래머스의 질문하기 중 이해에

!\[]triangle 이중배열 테이블 만들고 이전 경로값을 저장이중배열로 가장 큰 값으로 반환!\[]후기

추천 많은 더 좋은 코드!\[]BFSch 배열은 방문 여부와 떨어진 칸 수 max로 가장 먼 노드 개수 구하기!\[]선수수(100), 경기결과(4500)이므로 완전 탐색도 가능할듯

!\[]배열나름 파이썬을 이용해서 간단하게 잘 풀었다고 생각했는데, 추천 많은 풀이를 보고 너무 놀랬다.파이썬 내장함수 만만세!알고보니 title은 이 문제에서 테스트케이스를 통과하지 못한다고 한다.!\[]스택()짝 맞으면 pop계산이론 수업에서 비슷한 문제를 풀이했던

!\[]큐각 인덱스는 초와 같고 각 인덱스 값은 이후 인덱스 값보다 크면 가격이 내려간 것.이후 인덱스 값이 작으면(배열 전체 값과 비교) 현 인덱스 크기 차만큼 초(출력값)가 추가된다.다른 사람 풀이는 큐를 이용한 풀이..(근데 나는 스택이 제일 좋다!!!!)

!\[]데카르트 곱을 표현할 때 사용하는 메소드이다.DB의 join처럼 join 사용한다. 2개 이상의 리스트의 모든 조합을 구할 때 사용한다.generator이기 때문에 list에 꼭 저장해야 한다. 완전탐색, 순열순열을 이용한 풀이(다섯개의 문자로 만들수 있는 최대

백준 1715: 카드 정렬하기 접근 방식 ![] python sys.stdin.readline() sys.stdin.readline()과 input()의 차이점 후기 > 그리디 힙큐를 이용하여 작은 값끼리 합하고 합과 최댓값 합치기

!\[] 완전탐색, 비트마스킹을 통한 문자열 비교anta/tica 에서 a, n, t, i, c 5개의 글자는 무조건 학습해야 학습이 가능하므로, 민수가 학습 시킬 글자 개수 K는 K - 5 로 변경해야 한다.비트마스킹을 이용하면, 어떤 문자의 부분집합을 하나의 정수로

접근 방식 DFSDFS로 촌수 계산하기x가 대상,count가 촌수 계산값

코딩테스트 코딩 기초 트레이닝 문제 풀이

코딩테스트 연습 - 문자열 출력하기 접근 방식 Scanner를 이용하여 입력 받은 후 System.out.println();으로 출력 후기 > Scanner를 이용 기초를 잘 다지자! 풀이 참고

하나의 출력으로 문장 넘기기를 하기 위해 System.lineSeparator() 사용 System.lineSeparator() 사용생각해보니 System.out.print()를 사용하여 한줄씩 입력할 수 있다..ㅎ풀이 참고

for문을 입력된 n만큼 반복문장을 이어붙이려면 System.out.println() 사용 System.out.println() 사용기초를 차근히!풀이 참고

코딩테스트 연습 - 대소문자 바꿔서 출력하기 접근 방식 Split("")을 이용하면 문자열을 한 문자씩 쪼갤 수 있다. array[i]는 문자열이기 때문에 equals를 이용하여 소문자인지 구분한다. 소문자이면 toUpperCase()를 이용하여 대문자로 변환 대문

/을 문자로 작성하기 위해서는 "//"으로 작성해야 한다.문자열 구분자인 ""과 문자 내용 중 "이 겹치기 대문에 /"로 작성 /와 "는 /붙여 사용생각보다 당황했다.. 특수문자 중에서도 문자열로 바로 인식되는 문자와 아닌 문자를 잘 숙지하자!풀이 참고

System.out.println()에서 +는 문자 연결.정수의 합을 표현하기 위해서는 () 중괄호를 사용 출력문에서 +의 의미기초를 잘 다지자!풀이 참고

System.out.println()에서 +는 문자 연결. 출력문에서 +의 의미기초를 잘 다지자!풀이 참고

[코딩테스트 연습 - 문자열 돌리기(https://school.programmers.co.kr/learn/courses/30/lessons/181945) 접근 방식 String.substring()으로 문자열을 한 문자씩 분리한다. for문을 이용하여 한 문자씩 출

[코딩테스트 연습 - 홀짝 구분하기(https://school.programmers.co.kr/learn/courses/30/lessons/181944) 나의 풀이 다른 사람의 풀이 접근 방식 짝수는 나머지가 0인 수이다. 나머지는 홀수 후기 > 홀수와 짝수

🐤스트 연습 - 숫자 문자열과 영단어 나의 풀이 접근 방식 hashmap을 이용하여 key,value로 자릿수(key)에 대한 숫자(value) 저장 string으로 저장 후 정수로 변환(Integer.valueOf 또는 Integer.parseInt() 사용)

🐤 코딩테스트 연습 - 불량 사용자 나의 풀이 접근 방식 hashmap을 이용하여 key,value로 자릿수(key)에 대한 숫자(value) 저장 string으로 저장 후 정수로 변환(Integer.valueOf 또는 Integer.parseInt() 사용)

🐤 코딩테스트 연습 - 불량 사용자 나의 풀이 접근 방식 hashmap을 이용하여 key,value로 자릿수(key)에 대한 숫자(value) 저장 string으로 저장 후 정수로 변환(Integer.valueOf 또는 Integer.parseInt() 사용)