목록알고리즘 (22)
곰돌이 놀이터
알고리즘 사이트 프로그래머스 문제로 이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. 제한 조건 1 ≤ array의 길이 ≤ 100 1 ≤ height ≤ 200 1 ≤ array의 원소 ≤ 200 입출력 예 array height result [149, 180, 192, 1..
알고리즘 사이트 프로그래머스 문제로 이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한 조건 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 입출력 예 array n result [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 입출력 예 설명 입출력 예 #1 [1, 1, 2, 3, 4, 5] 에는 1이 2개 있..
파이썬 온라인 개발 환경 온라인 웹 IDE 사이트 주소 리플릿 https://www.repl.it/languages/python3 파이썬 튜터 http://www.pythontutor.com/visualize.html 온라인 GDB https://www.onlinegdb.com
알고리즘 문제풀이 사이트 국내 사이트 주소 백준 온라인 저지 https://www.acmicpc.net 프로그래머스 https://www.programmers.co.kr 코드업 https://www.codeup.kr 해외 사이트 주소 코드포스 http://www.codeforces.com 코드셰프 https://www.codechef.com 탑코더 https://www.topcoder.com 릿코드 https://www.leetcode.com
자료구조란?자료구조(data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 집합을 의미하며 각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다. 자료구조가 필요한 이유?데이터를 효율적으로 저장, 관리하여 메모리를 효율적으로 사용하기 위함이다. 적절한 자료구조의 사용은 메모리의 용량을 절약해주고, 실행시간을 단축시켜줄 수 있다. 자료구조의 선택기준작업의 효율성, 추상화, 재사용성을 증가시키기 위하여 상황에 따른 적절한 자료구조 사용이 필요하다.따라서, 아래의 사항을 고려하여 자료를 좀 더 효율적으로 처리할 수 있도록한다. 자료의 처리시간자료의 크기..
알고리즘이란?알고리즘의 정의 알고리즘이란 컴퓨터를 이용하여 문제를 풀기위한 방법을 과정이나 절차를 이용해 만들어 놓은 것으로프로그래밍을 통해서 어떤 문제를 해결하려면 기본적으로 다음과 같은 순서로 작업을 합니다. 문제 정의 -> 알고리즘 설명 -> 정확성 증명 -> 성능 분석 문제 정의 (Problem Definition) : 해결하고자 하는 문제. 입력과 출력의 형태로 정의될 수 있어야 하고 컴퓨터가 수행할 수 있는 형태로 전환이 가능해야한다. 알고리즘 설명 (Algorithm Description) : 문제를 풀기 위해 수행해야하는 작업을 순서대로 나열하는 것. 일상 언어나 수도 코드등으로 표현. 정확성 증명 (Correctness Proof) : 주어진 알고리즘을 수행했을 때 문제를 풀 수 있는지 ..