yooputer's devlog

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com 문제 요약 주어진 문자열이 팰린드롬인..

Coding Test/문제풀이 2023. 5. 22. 08:51

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 문자열 s가 주어질 때 몇개의 알파벳이 옳은 알파벳 순서(abcdefghijklmnopqrstuvwxyz)에 맞춰 적혀있는지 구하라 문제 조건 1

Coding Test/문제풀이 2023. 5. 20. 08:17

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 8*8의 '.'과 'O'로 이루어진 체스판이 주어진다. O의 개수가 8개이아니거나 O가 같은 행, 같은 열에 존재하면 no, 그렇지 않으면 yes를 출력하라 핵심 아이디어 O의 좌표를 리스트에 저장해 놓는다. x좌표가 같은 O가 있는지, y좌표가 같은 O가 있는지 검사한다 소스코드 T = int(input()) for test_case in range(1, T + 1): rooks = [] for i in range(8): row = input() for j in range(8):..

Coding Test/문제풀이 2023. 5. 19. 08:42

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 무한한 크기의 행렬이 있다. 행렬의 (i, j)번째에는 i*j가 적혀있다. N이 주어질 때 (1, 1)에서 n이 적힌 칸으로 가기 위한 최소 이동 횟수를 구하라. (i, j)칸에서 (i+1, j) 혹은 (i, j+1)칸으로 이동할 때의 이동횟수는 1번이다. 문제 조건 2

Coding Test/문제풀이 2023. 5. 18. 08:46

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 n이 주어질 때 x - y = n을 만족하는 합성수x, y를 구하라. 문제 조건 1

Coding Test/문제풀이 2023. 5. 17. 09:01

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 문자열 S에 대해 f(S)를 S를 무한히 반복해 얻은 문자열이라고 하자. 두개의 문자열 S1, S2이 주어질 때 f(S1) == f(S2)이면 yes, 아니면 no를 출력하라 문제 조건 문자열의 길이는 1보다 크거나 같고 50보다 작거나 같다. 시행착오 SW Expert Academy 플랫폼에서 처음 문제를 풀어봐서 결과를 출력할 때 테스트케이스 번호도 같이 출력해야하는지 몰랐다 그래서 그거때문에 시간을 좀 버렸다 ^^; 접근방법 f(s)가 같기 위해서는 모든 i에 대하여 s[i%..

Coding Test/문제풀이 2023. 5. 15. 08:49

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 x, y, n이 주어진다. +n, *2, *3연산으로 x를 y로 변환하여야 한다. 최소연산횟수를 구하라. (만약 x를 y로 변환할 수 없다면 -1) 문제 조건 1

Coding Test/문제풀이 2023. 5. 12. 08:51

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 정수로 이루어진 수열이 주어질 때, 자신보다 뒤에 있는 숫자중 자신보다 크고 가장 가까이 있는 숫자을 담은 배열을 구하라. 만약 자신의 뒤에 자신보다 큰 숫자가 존재하지 않으면 -1을 담아라. 문제 조건 4

Coding Test/문제풀이 2023. 5. 11. 09:19