코딩 인터뷰 문제 6가지

 

1. 회문 순열

주어진 문자열이 회문(palindrome)의 순열인지 아닌지 획인하는 함수를 작성하라.

회문이란 앞으로 읽으나 뒤로 읽으나 같은 단어 혹은 구절을 의미하며,

순열이란 문자열을 재배치하는 것을 뜻한다.

회문이 꼭 사전에 등장하는 단어로 제한될 필요는 없다. 

 

 

 

2. 하나 빼기

문자열을 편집하는 방법에는 세 가지 종류가 있다.

문자 삽입, 문자 삭제, 문자 교체, 문자열 두 개가 주어졌을 때, 문자열을 같게 만들기 위한 편집 횟수가

1회 이내지인지 확인하는 함수를 작성해라.

 

3. 문자열 압축

반복되는 문자의 개수를 세는 방식의 기본적인 문자열 압축 메서드를 작성하라.

예를 들어 문자열 aabbccccaaa를 압축하면 a2b1c5a3이 된다.

만약 압축된 문자열의 길이가 기존 문자열의 길이보다 길다면 기존 문자열을 반환해야 한다.

문자열은 대소문자 알파벳으로만 이루어져 있다.

 

4. 행렬 회전

이미지를 표현하는 NxN 행렬이 있다.

이미지의 각 픽셀은 4바이트로 표현된다.

이때, 이미지를 90도 회전시키는 메서드를 작성하라.

행렬을 추가로 사용하지 않고서도 할 수 있겠는가?

 

5.행렬 MxN 

행렬의 MxN 행렬의 한 원소가 0일 경우, 해당 우너소에 속한 행과 열의 모든 원소를

0으로 설정하는 알고리즘을 작성해라.

 

6. 문자열 회전

한 단어가 다른 문자열에 포함되어 있는지 판별하는 IsSubstring이라는 메서드가 있다고 하자.

s1과 s2의 두 문자열이 주어졌고, s2가 s1을 회전시킨 결과인지 판별하고자 한다.

isSubstring 메서드를 한 번만 호출해서 판별할 수 있는 코드를 작성하라.