민규의 흔적

2024년 5월 8일문제 링크 : SWEA 1220번 - [S/W 문제해결 기본] 5일차 - Magnetic SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 접근  N극과 S극을 가진 자성체 모두를 한 칸씩 옮겨보며 진행하자니 테이블의 사이즈가 너무 커(100 X 100) 시간복잡도가 말도 안 될 것이다. 일단 이 문제가 가진 조건들을 하나씩 뜯어보도록 하자. 1. 자성체끼리는 전혀 반응하지 않으며, 테이블 위아래에 존재하는 각 극에만 반응한다.2. N극 성질을 가지는 1과 S극 성질을 가지는 2가 존재하며, 0은 어느 자성체도 존재하지 않는 칸이다.3. 각 자성체는 이끌리는 방향으로 계속 끌려가다 배열의 ..

2024년 5월 8일문제 링크 : SWEA 1215번 - [S/W 문제해결 기본] 3일차 - 회문1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 접근 8 X 8 사이즈의 글자판에서 회문을 찾는 문제이다.회문이란, 문자열 뒤집었을 때 원래 문자열과 같은 문자열을 의미하며 예시로는 '기러기', '역삼역', 'ABCBA' 등이 있다. 또한 한 글자 또한 뒤집으면 같은 글자가 되기에 'A', 'Z' 같은 한 글자 또한 회문으로 간주한다. 입력 값으로 찾아야 하는 회문의 길이와 글자판이 주어졌을 때, 길이에 부합하는 회문이 총 몇 개 인지 찾는 문제이다.단, 회문은 가로 혹은 세로로 이어져있어야 유효하다.(대각선..

2024년 5월 8일문제 링크 : SWEA 1289번 - 원재의 메모리 복구하기 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 접근  파이썬 기준, 10개의 테스트 케이스를 합쳐 4초의 시간 제한을 두고 있기 때문에, 시간복잡도를 고려해야겠다고 판단했다. 문제를 보면, 특정 인덱스 위치 값을 0 또는 1로 결정하면 해당 위치 이후부터 끝까지 모두 결정한 값으로 덮어 씌워지도록 설정이 되어있다. 이를 보고 " 초기 상태(모든 bit가 0)의 0번째 인덱스부터 끝까지, 원래 메모리의 인덱스 위치와 다르면 반대 값으로 치환해주어 그 뒤의 값도 계속 바꿔나가주면 되겠구나! " 라고 잠깐 생각했지만 위험한 생각이었..