본문 바로가기

공부-코딩테스트/코테풀이 - 자바, 파이썬52

1873. 상호의 배틀필드 (자바, 코딩테스트, SWEA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 빡센 구현이라 풀이는 생략 주어진 설명을 잘 읽고 그대로 구현하면 된다. import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution_SWEA_1873 { static char[][] table; static int x = 0; static int y = 0; static char state = 0;.. 2022. 8. 3.
2805. 농작물 수확하기 (자바, 코딩테스트, SWEA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 풀이 처음 행에서는 1개, 두번째 행부터는 3..... 행이 증가할 때마다 +2씩 카운트 되다가 농장의 크기만큼 커지면 다시 -2씩 돌아가는 카운트를 하는 변수가 필요하다 또한 농장의 중간에 위치하는 index에서 시작하여 카운트 수만큼만 농작물을 수확해야 한다. 두가지 규칙을 표현할만한 변수 파란숫자 규칙 : 농장크기- | 농장크기 -cnt | cnt는 1부터 시작해서 행이 커질때마다 2씩 .. 2022. 8. 3.
1210. [S/W 문제해결 기본] 2일차 - Ladder1 (SWEA, 자바, 코딩테스트) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 전부 다 확인할 필요없이 도착점을 기준으로 거슬러 올라가는 사다리타기 룰을 적용하면 바로 찾을 수 있다. 생각할 고려사항은 크게 3가지이다. 1) 계속 올라가는 경우 2) 갈림길을 만나서 옆으로 틀어야 하는 경우 3)막다른 상황이라 다시 올라가는 경우 아래 LCR 변수를 통해서 이전의 방향을 기억해둔다. -1이면 왼쪽으로 가던 상황 1이면 오른쪽으로, 0은 위로 재귀를 사용해서 반복하다보면 x.. 2022. 8. 2.
괄호 회전하기 (파이썬, 프로그래머스, 코딩테스트) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순히 스택을 사용해서 소거하는 식으로 맞는 문자열 판별을 할 수 있다. 나의 코드 def solution(s): answer = 0 arr = [s] for i in range(len(s)-1): arr.append(arr[-1][1:]+arr[-1][0]) for i in arr: if check(i): answer+=1 return answer def check(s): stack .. 2022. 7. 16.
게임 맵 최단거리 (코딩테스트, 프로그래머스, 파이썬) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 큐를 사용해서 최단 경로로 도착하는 거리를 측정하였다. 재귀를 쓸 필요없이 queue는 n거리 이동시 도착 가능한 좌표들을 queue배열에 저장, while문을 한번 할 때마다 queue 좌표들에서 인접한 maps들 중 1이 있는 것들을 queue에 저장한다. 과거의 좌표와 이동할 좌표가 공존하기 때문에 init_q 변수로 이전과 이후를 구분한다. while문 실행시 과거 좌표까지만 fo.. 2022. 7. 16.
1226. [S/W 문제해결 기본] 7일차 - 미로1 (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 def search_table(table,start,end,record_list,rec): able = [[record_list[-1][0]+1,record_list[-1][1]], [record_list[-1][0],record_list[-1][1]+1], [record_list[-1][0]-1,record_list[-1][1]], [record_list[-1][0],record_.. 2022. 5. 25.

티스토리툴바