알고리즘 문제 풀이: 파이썬/Programmers

[프로그래머스] 비밀 지도

hueco 2022. 10. 26.

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17681

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

내 풀이(Success) :

 

🧐 Review:

 문제를 풀고나서 다른 사람의 풀이를 찾아보니 비트 연산자를 이용한 풀이가 거의 대부분 같은데, 나는 비트 연산자를 전혀 떠올리지 못했다. 대신 단순하게 생각해서 배열의 값을 모두 이진수로 변경하고, 이진수의 값을 비교하면 쉽게 풀릴 것 같아서 그대로 구현했더니 문제를 통과할 수 있었다.

 

🚩 Idea:

 1. 배열 arr1과 arr2의 값을 이진수의 암호로 변경한다.

 2. for 반복문을 돌면서 같은 위치의 값이 모두 '0'인지 판별한다. 맞다면 임시 문자열 tmp에 ' '(공백 문자)를 추가하고, 조건이 거짓이라면 '#'을 추가한다.

 3. 안쪽 for 반복문이 종료되었을 때 해독한 암호를 answer 배열에 추가한다.

 

 

 
 

댓글