본문 바로가기
  • 저희는 평생 개발할 운명이걸랑요

분류 전체보기88

Counting sort 구현해보기! 들어가기 전에,,, 코딩에 익숙해지기 위해 한줄 한줄 이해하기위해 노력중입니다! 부족한 부분은 댓글에 피드백해주세요! 언제나 환영입니다! when? 중복되는 값이 있고 숫자범위가 좁은 경우에 count sort를 사용하면 수행시간이 짧아진다! Hint: 1~7사이의 무작위 값 20개가 저장되어있는 listA를 생성 listA의 최대값과 최소값을 찾아 C리스트를 생성 (0으로 채워져 있는 리스트) listA의 각 index를 확인하면서 listC 값을 업데이트 listC의 업데이트를 끝내면, listB를 생성하고 채우기 check 최대값과 최소값을 뽑는 이유는 listA = [3,4,3,5,2,6,6,8] 일때, 없는 숫자를 세지않음으로 시간과 공간의 낭비를 줄이기 위함이다 " for j in range(.. 2021. 4. 8.
[백준_2122_센서] 완전한 그리디 문제이다.그리디 문제는 항상 어렵다.. '이렇게 풀면 맞을꺼 같은데..'의 추측을 시작으로 반례를 찾아가며 검증해야한다. 여전히 어렵고 익숙해져서 문제해결력을 기르는게 중요하다. https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 2021. 4. 7.
[백준_1700_멀티탭 스케줄링] 저는 진욱님 처럼 So kind하지 않기 때문에 바로 본론으로 갑니다. https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 문제 설명 멀티탭 구멍의 개수 N (1 ≤ N ≤ 100)과 전기 용품의 총 사용횟수 K (1 ≤ K ≤ 100)가 정수로 주어진다. 준규는 한 개의 멀티탭을 이용하고 있다. 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다 자기가 사용하고 있는 전기용품의 사용순서를 .. 2021. 4. 6.
04.06 오늘의 알고리즘 문제(1874: 스택 수열) 안녕하세요! 두번째로 찾아뵙는 오늘의 알고리즘 시간(?) 입니다 ㅋㅋㅋㅋ 알고리즘 문제를 처음 풀어보면서 평소에 제대로 이해 못하고 있던 코드에 대해서도 좀 더 자세히 알 수있는 좋은 시간이 아닌가 싶네요 ㅋㅋㅋ(아 어렵습니다 어려워요!) 제가 푼 오늘의 문제는 자료구조1에 있는 1874번 [스택 수열] 입니다! 그나마 스택 문제를 많이 풀어봐서 바로 눈에 보이길래 문제를 클릭 했는데... 처음에 문제 이해 하는데만 한 30분은 넘게 걸린거 같네요....;; 제가 이해 한 것을 바탕으로 문제를 설명 드려보자면... 제가 입력한 값이 예를 들어서 8이라면 [1,2,3,4,5,6,7,8]이라는 수가 오름차순으로 생성됩니다. Stack에는 add(push)와 pop이라는 메소드가 있는데요. add(push)는.. 2021. 4. 6.

티스토리툴바