프로그래머스75 프로그래머스 다리를 지나는 트럭 문제 URL: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : q를 이용하는 문제입니다. 다리를 지나가기위해 bridge_length 만큼 시간이 걸리는 문제입니다. 매초마다 모든 트럭이 지나가는 지확인하면 10000*10000 1억이 반드시 1초는 아닌지라 그냥 시도했는데 되더군요 소스코드 : from collections import deque def solution(bridge_length, weight, truck_wei.. 2023. 12. 14. 프로그래머스 혼자서 하는 틱택토 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 틱택토의 룰에맞게 게임이 진행됐는지 확인하는 문제입니다. 비기든 이기든 아직게임중인지 상관없습니다. 규칙에 맞는지만 확인하면됩니다. O가 선공이고 X가 후공이니 반드시 선공은 X보다 하나 많거나 같거나 입니다. X는 절대로 O보다 많을수는 없구 그리고 게임이 끝날경우 O가 이겼다면 O는 반드시 X보다 하나 많은상태에서 이겨야 맞는게임입니다. X가 이겼다면 x는 반드시 O와 같은 .. 2023. 12. 14. 프로그래머스 스타수열 (python) 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : 부분 수열이면서 2개씩 묶어서 반드시 2개로 묶은것은 공통된숫자 1개로 교집합이 성립해야 합니다. 처음엔 공통된 숫자가 많을걸로 접근해서 투포인터 개념으로 풀었는데 테스트케이스가 많은 케이스들만 맞고 적은 케이스들은 틀리더군요 배열안에있는 모든 숫자의 대상이되니 최대값이 보다 그이하의 개수를 가질경우 조사할 필요가 없으니 걸러줘야할건 걸러서 탐색해야합니다. 소스코드.. 2023. 12. 7. 프로그래머스 리코쳇 로봇 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법: bfs문제입니다. 난이도는 쉬우니 딱히 크게 얘기는 하지 않겠고 이동할때 벽을부딪힐때까지만 이동해서 G를 이동만하면되는 문제입니다. 소스코드 : #include using namespace std; int n,m; int dy[4]={-1,0,1,0}; int dx[4]={0,1,0,-1}; bool isrange(int y,int x){ return 0 2023. 9. 12. 이전 1 2 3 4 5 6 7 ··· 19 다음
