공부-코딩테스트/코테풀이 - 자바, 파이썬53 11659.구간 합 구하기 4 (자바, 코딩테스트, 백준) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 나의 풀이 기존 배열값들을 누적합으로 전환하였다고 생각해보자. 7번 배열의 실제 값은 기존 배열값들에서 1~7번까지의 값들의 합이 들어갈 것이다. 이때 4번 배열부터 7번 배열까지의 값의 합을 구하고자 한다면? 7번 배열에서 3번 배열값을 빼버리면 7번 배열안에 있던 실제로 1~3번까지 값들이 배제되기 때문에 남은 값들의 합인 4~7번 배열값들의 합계가 남게된다. 나의 코드.. 2022. 8. 3. 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. 이전 1 2 3 4 5 ··· 9 다음
