알고리즘/코딩테스트
1.[알고리즘]배열탐색:큰 수 출력하기, 보이는 학생,가위바위보
N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.(첫번째 수는 무조건 출력)입력 설명첫줄에 자연수 N이 주어진다.두번째 줄부터 N개의 정수가 주어진다. 출력 설명자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다.첫번째 인덱스로 a
2.[알고리즘]배열탐색:점수 계산,등수구하기,격자판 최대합
여러 개의 OX문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 첫 문제는 1점으로 계산한다.또한 연속으로
3.[알고리즘]배열탐색:봉우리/문자열탐색:회문 문자열
📚220121 Today I learned📚지도 정보가 N\*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는지 알아내는 프로그램을 작성하세요.
4.[알고리즘]문자열 탐색:팰린드롬, 숫자만 추출
앞에서 읽을때와 뒤에서 읽을때가 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 Yes,아니면 No를 출력하는 프로그램을 작성하세요.단, 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다.문자열을 소문자
5.[알고리즘]문자열 탐색:가장 짧은 문자거리, 문자열 압축
한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소 거리를 출력하는 프로그램을 작성하시오.문자열과 문자는 소문자로만 주어집니다.입력 예제teachermode e출력 예제1 0 1 2 1 0 1 2 2 1 0어려워서 해설 초반부 보고
6.[알고리즘]완전탐색:멘토링
어려워서 오래 고민한 문제...강의 풀이방법을 먼저 보고 이를 코드화 시켜서 겨우 이해했다.현수네 반 선생님은 반 학생들의 수학 점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니다. 멘토링은 멘토(도와주는 학생)과 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘
7.[알고리즘]재귀 함수, 스택 프레임
함수가 직/간접적으로 자기 자신을 호출하는 함수를 재귀함수라고 한다. 반복문과 유사하게 동작하며, 반복문을 사용하는 코드는 항상 재귀 함수를 통해 구현하는 것이 가능하다.(그 반대도 가능하다.)재귀 함수는 함수 내에서 자신을 호출한 후 호출한 함수가 끝날 때 까지 함수
8.[알고리즘]로또의 최고 순위와 최저 순위
코테린이의 삽질 후기..⭐️로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다.1.먼저 answer 배열을 초기화한다.2\. 알 수 없는 번호(0)이 모두 틀렸다고 가정하고
9.[알고리즘]신규 아이디 추천
카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이