[TIL]200914 N-Queens-1

haebae·7일 전
0

TIL

목록 보기
34/38
post-thumbnail

오늘의 Toy Problem

nonrepeatCharacter
임의의 string이 주어졌을 때, 문자열 내에서 최초로 반복하지 않는 문자를 return하는 함수를 작성하세요.

  1. 이중반복문을 통해 문자열 내에 중복으로 들어간 문자를 확인하고 카운트 한다.
  2. 중복으로 들어간 문자는 빈 객체에 키-값쌍(key-value pair)로 넣어둔다
  3. 반복문을 통해 입력된 문자열을 돌면서 조건문을 통해 앞 문자와 뒷 문자가 다르고 위의 해당 문자의 값(카운트)가 1인 경우에 해당 문자를 리턴한다.

오늘은 이머시브 코스 중에서도 가장 힘들다는 얘기가 있는 엔퀸즈를 시작하는 날이었다

N-Queens
n개의 퀸을 n*n크기의 체스판위에 서로 공격할 수 없도록 위치시키는 알고리즘 문제


얼마나 어려운지 보통은 페어로 바로 진행하는데 이번에는 페어를 묶어서 팀 전략회의도 했었다.

엔퀸즈 스프린트는 두가지 스텝으로 나뉘는데
첫 번째는 행과 열, 대각선과 역대각선 상에 있는 충돌을 확인하는 헬퍼함수를 작성하고
두 번째는 그것을 바탕으로 NRooks,NQueens의 해답과 해답의 갯수를 반환하는 함수를 작성하는 것이다.

오늘은 우선 헬퍼함수를 모두 작성했다. 아직까지는 크게 어려운 점은 없었지만 엔퀸즈와 엔룩스가 어렵다고 해서 조금 더 공부해보고 내일 페어와 함께 진행해야겠다.

profile
주니어 개발자가 되고싶은

0개의 댓글