객체 지향 프로그래밍 (Object Oriented Programming) 객체지향프로그래밍이란? 필요한 데이터를 추상화 시키고 행위를 가진 객체를 만드는 것입니다. ex) 붕어빵을 만들 때, 틀이 없다면? → 붕어빵 하나하나 모양을 내야합니다. 다르게 모양이 나와서 실수를 할 수도 있습니다. 틀을 이용해 만든다면? → 붕어빵을 빠르게 만들 수 있고 붕어빵 모양을 바꾸고 싶을 때 틀만 바꾸면 되기 때문에 쉽고 빠르게 실수없이 만들 수 있습니다. 붕어빵 틀 == 클래스 붕어빵 틀로 만든 붕어빵 == 클래스의 인스턴스 장점 개발의 생산성 향상 → 틀을 만들어 놓으면 찍기만 하면 되기 때문 유지보수 용이 → 수정할 때에도 클래스의 내부 코드만 수정하면 되기 때문 단점 틀을 만들어야 하기 때문에 → 코딩 난이도..

20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 골드3 문제 설명 문제 풀이 일단 토네이도 이동부터 보면 일정 규칙이 있다. n=5일때 왼쪽1번, 아래1번, 오른쪽2번, 위쪽2번, 왼쪽3번, 아래3번, 오른쪽4번, 위쪽4번, 왼쪽5번 이동 이렇게 (왼, 아래) (오른, 위) 가 세트로 움직이며 움직임 횟수가 1씩 늘고 있다. var moveCount = 1 // 토네이도 이동 규칙 -> 왼1 아1 오2 위2 왼3 아3 오4 위4 .. while true { // n이랑 같으면 l..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 풀이 첨에 무식하게 DFS로 화살의 합이 n이 되는 모든 경우를 구했다. ex) n이 3이면 [3,0,0,0,0,0,0,0,0,0,0] [2,1,0,0,0,0,0,0,0,0,0] [0,3,0,0,0,0,0,0,0,0,0] [0,2,1,0,0,0,0,0,0,0,0] ... n이 9를 넘어가니까 시간초과.. 결국 정답을 살짝 보고 다시 구현해 보았다. 핵심은 어피치를 이기는 경우 / 지는 경우로 나누는 것 어피치의 화살이 [2,3,1,0,0,0,0,1,3,0,0] 일 때 어피치를 이기는 경우 0번..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 풀이 충실히 구현하면 되는 문제다. 유의해야 할 점은 1. 마지막에 나가지 않은 차는 23:59분에 출차한 것으로 간주한다. 2. 초과시간 계산할 때 올림한다. ex) 40분 초과했는데 30분마다 1000원 추가면 2000원 추가 딕셔너리를 사용했다. [Int: (isOut: Bool, time: Int)] [차번호: (나갔는지, 사용시간)] 마지막에 나갔는지 체크하기 위해 딕셔너리의 value에 isOut을 추가한 형태다. records를 다 체크하고 만약에 아직 안나간 차가 있다면(isOu..