본문 바로가기

분류 전체보기414

[SWEA] 4615 재미있는 오셀로 게임 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj&categoryId=AWQmA4uK8ygDFAXj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법: 저는 오델로 게임을 별로 안해봤지만 대충 규칙은 알고있었는데 처음 중앙에 흑백이 2점씩 깔려있다는걸 처음 알았네요 둘수있는곳에만 둘수있는곳에만 둘수있고 선수권이 다른차례 인지 일일이 확인할 필요없이 입력조건에 올바른 입력만 들어오기때문에 이런생각을 하나도 안해도 되기때문에 흑을 두게되면 백돌들을 자신의.. 2020. 9. 15.
프로그래머스 야근지수 문제 URL : programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제접근법 : 남은작업량들의 제곱의 합들이 피로도인데 피로도의 수치를 가장 적게 만드는 법을 구하는 문제이다. n번 1개씩만 줄여나가야하기 때문에 제곱을 작게만드는건 결국 가장 큰값을 하나씩 줄여야 작게 만드는데 이것을 계속 큰값만 줄여나가기 위한 자료구조를 선택하기위해선 우선순위 큐를 사용하면 바로 해결가능하다 조건1: 가장큰값을 줄여나가면서 .. 2020. 9. 9.
프로그래머스 섬 연결하기 문제 URL : programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 문제접근법 : 아래그림처럼 최소스패닝 트리를 만드는 기본적인 문제입니다. kruskal을 사용하거나 prim을 사용하든 sollin을 사용하든 상관없고 저는 kruskal 알고리즘을 사용해서 간단히 풀었습니다. 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 .. 2020. 9. 9.
프로그래머스 [3차] 자동완성(2018 KAKAO BLIND RECRUITMENT) 문제 URL : programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 문제 접근법 : 자동완성 기능을 만들기위해 Trie구조를 사용하는것이 핵심입니다. 이것은 이론적인 말로만 설명을 듣기는 어려우니 그림으로 표현하겠습니다. 이런구조의 트라이구조형태를 만듭니다. 글씨가 좋지않아서 죄송해요 ㅠ.ㅠ 접근1:글자하나하나씩 카운트의 개수를 넣어주는 변수가 필요합니다. 접근2: 인제 해당 문자열을 찾습니다. world.. 2020. 9. 9.

티스토리툴바