programmers

[2023 KAKAO BLIND RECRUITMENT - 미로 탈출 명령어]https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [접근 방식]키워드는 '맨해튼 거리' , '백트래킹' 이다. 맨해튼 거리란 2차원 평면 좌표 위 두점 점p(x1, y1) 에서 점q(x2, y2)의 최소 거리를 뜻하는 것으로, 맨해튼 거리는 |x1 - x2| + |y1 - y2| 이다. 백트래킹 이란 해를 찾는 도중 해가 절대 될 수 없다고 판단되면 되돌아가서 다시 해를 찾는 방법이다. 이 두가지 키워드를 이용하는 경..

[문제 - 이상한 문자 만들기][코딩테스트 연습 > 연습문제 > 이상한 문자 만들기]https://school.programmers.co.kr/learn/courses/30/lessons/12930?itm_content=course14743 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]상당히 까다로운 문제였다.겉으로 볼때는 굉장히 단순한 문제이지만, 여러 변수를 모두 고려해야 한다.1. 시작과 끝에 공백이 있는 경우2. 단어와 단어 사이에 공백이 2개 이상으로 나눠져 있는 경우EX) "first   second" 와 같이 단어 사이에 3개의 공..