본문 바로가기

분류 전체보기231

주식 가격 문제를 처음 보고 설명이 이게 단가? 했다. 뭔소린가했더니 첫1초 가격 1일때, 나머지 네번중에 1보다 작은가격은 없으니 떨어지지 않은것이므로 4, 2초일때 가격 2도 마찬가지로 나머지 세번중에 작은가격이 없으니 3 이런식이다. 그래서 스택으로 풀려다 큐로도 풀수 있을거같아서 큐로 풀었다. ㅇ 1트 public static int[] solution(int[] prices) { int[] answer = {prices.length}; Queue priceQueue = new LinkedList(); for(int price : prices){ priceQueue.add(price); } int num = 0; //peek == 맨앞에있는거 반환 //poll == 맨앞에있는거 반환하고 삭제 while(pr.. 2023. 11. 21.
주차 요금 계산 문제 설명 문제가 엄청 길다. 풀기위해서 먼저 차량번호가 낮은 순서대로, 누적시간을 알아낸뒤 계산을 하면 된다. ㅇ 코드 public static int[] solution(int[] fees, String[] records) { Map parkingTimes = calculateParkingTime(records); //차량번호를 낮은순으로 정리하기 위한 TreeMap TreeMap sortedParkingTimes = new TreeMap(parkingTimes); //answer 에 누적시간만 차례로 넣기. int[] answer = sortedParkingTimes.values().stream() .mapToInt(Integer::intValue) .toArray(); //누적시간 구한거에 계산식.. 2023. 11. 8.
네트워크(널널한 개발자)-2 (웹서비스) ㅇ 웹서비스의 구조 요소 하나하나에 접근하지말고 구조를 익히는게 중요하다. 웹 이라는 용어에 대해.. ㅇ 탄생배경 : 티모시 버너스 리에 의해 탄생함. 연구원이던 그는 논문을 읽는데 검색해서 읽는데 참고문헌을 바로바로 읽을 수 있는 Link라는 개념이 없었음. 그래서 만든게 문서(Text) + Link -> 확장해서 HTML(문서형식) + 인터넷(전달) -> HTTP 문서와 문서가 연결된 모습이 거미줄모양이라 웹(Web)이라 부르게 됐다. 이런 웹 형태로 문서가 이어진게 웹서비스가 됐다. 모든 문서를 다루는 SW는 세가지로 이뤄짐. 데이터를 다루는것, 제어를 책임지는것, 인터페이스 부분이 연결되어있다. ㅇ 초창기 웹 서비스 구조 모든 문서를 다루는 SW는 보통 자료구조, UI, 제어 이렇게 쪼갬. 유지보.. 2023. 11. 6.
네트워크(널널한 개발자)-1 저번에도 네트워크에 중요한 단어들에대해 알아봤다. 그건 이 강의를 보기 전 공부에 더 도움이 되기 위해서 공부했던것들이고, 이제부터 널널한 개발자님의 네트워크 강의를 보면서 정리하고, 내가 다시 봤을 때 이해하기 쉽게 하기 위해서 포스팅 해보도록 하겠다. https://www.youtube.com/watch?v=k1gyh9BlOT8&list=PLXvgR_grOs1BFH-TuqFsfHqbh-gpMbFoy&index=1 ㅇ 1강 먼저 네트워크 공부를 하려면 OSI 7계층에 너무 개념적인것이기 때문에 목숨걸지 말라한다. 컴퓨터의 구조는 3개의 layer로 이뤄져있다. user mode 영역, kernal mode 영역, H/w 영역 그림에 있는 OSI 7계층 보단 옆에 4계층으로 나눈게(DOD) 좀 더 맞다고.. 2023. 11. 6.

티스토리툴바