알고리즘 문제풀이

백준 사이트의 1260번에 대한 문제 풀이 입니다. 참고로 저는 파이썬으로 문제를 풀었습니다.https://www.acmicpc.net/problem/1260(이 글은 이전에 풀어두었던 문제에 대해 코드 리뷰를 하기 위해 작성되었음을 알려드립니다.)1260번의

Bubble Sort와 Arrays.sort()

Arrays.sort()와 Collections.sort()

카운팅 정렬

StringTokenizer()와 Arrays.sort()

1920번 문제는 간단한 수 찾기 문제이다.처음 문제를 풀고 채점 했을 때 시간 초과가 발생하였다. 원인을 찾아보니 list 때문이었다. list를 탐색하여 원소를 찾을 때, 순서가 있는 list의 특성 상 순차적으로 원소를 찾아가므로 최악의 시간 복잡도가 O(n)이

입력 받은 숫자들을 정렬하는 정렬문제이다. sort()를 이용해서 간단하게 풀 수 있었지만 다른 정렬 알고리즘(삽입, 버블)도 사용해보고자 하였다.제출 결과 sort()를 사용한 코드가 시간이 가장 짧았다.(위에서부터 순서대로 삽입, 버블, sort() 사용)

Hash 관련 프로그래머스 문제들을 풀면서 JAVA의 Hash 함수에 대해 정리해보고자 한다.

문제를 푸는 사고 방식의 차이

백준 2606번 바이러스 문제 바로가기bfs 문제이고, stack으로 풀 수 있다. bfs와 dfs 문제는 코드 자체의 큰 틀은 잘 만들지만, 세부적인 조건주는 것을 잘 못하는 것 같다. if-else문을 적절하게 사용하여 조건 주는 연습이 많이 필요 할 것 같다.

백준 7569번 토마토 문제 바로가기풀었던 문제를 다시 풀어보았다. 처음 풀었을 때와 코드가 조금 다르지만, 빠르게 풀 수 있었다. 요구사항이 조금 더 복잡한 문제를 풀어봐야겠다. 또한 행렬 전체를 검사해야 할 때, count를 이용할 수 있다는 아이디어도 기억해 두어