# 구현

975개의 포스트

이것이 취업을 위한 코딩테스트다. 구현 [예제 4-1 상하좌우]

여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며,

31분 전
·
0개의 댓글

[삼성 SW 기출] 경사로

문제에서 제시한 조건을 구현하는 문제이다.각각의 행을 원소로 가지고 있는 board와 열을 원소로 가지고 있는 rboard를 두고, 비교 대상인 값인 curr와 이 숫자가 나온 횟수인 cnt를 이용해 문제를 해결했다.curr 변수를 사용할 필요가 없었다. curr은 언

약 5시간 전
·
0개의 댓글

백준 문제 풀이 - 제로 10773번

나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민

약 16시간 전
·
0개의 댓글
post-thumbnail

백준 2615 java - 오목 문제 풀이

재귀와 완전 탐색을 이용한 백준 2615 java 오목 문제 풀이입니다.

약 20시간 전
·
0개의 댓글
post-thumbnail

프로그래머스 [Kakao] 셔틀버스 (Java)

문제 링크카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.

어제
·
0개의 댓글

[C++] 백준 10836번: 여왕벌

10836번: 여왕벌매일 애벌레가 성장한다. 애벌레는 $$M \\times M$$ 크기의 격자에 담겨 있는데, 초기의 크기는 모두 1로 동일하다. 가장 위의 열과 가장 왼쪽 행의 애벌레들의 성장량은 입력으로 주어진다. 이 수는 0, 1, 2 중에 하나이다. 이 값들은

어제
·
0개의 댓글

백준 문제 풀이 - 통계학 2108번

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에

2일 전
·
0개의 댓글
post-thumbnail

프로그래머스 [Kakao] 자물쇠와 열쇠 (Java)

문제 링크고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종

2일 전
·
0개의 댓글

백준 11866 java 요세푸스 문제0 풀이

큐, 자료구조가 아닌 재귀를 통해 풀이한 백준 11866 요세푸스 문제 풀이(java)

2일 전
·
0개의 댓글

[C++] 백준 2573번: 빙산

2573번: 빙산빙산의 높이가 주어진다. 빙산은 매 시간마다 바다가 인접한 면의 수만큼 녹아내리는데, 빙산이 두 조각 이상으로 나눠질 때까지 걸리는 시간을 구해야 한다.단순 구현 문제입니다. 주의해야할 점은 빙산의 각 부분은 동시에 녹아내리기 때문에, 녹아내릴 양을 미

2일 전
·
0개의 댓글

[C++] 백준 10815번: 숫자 카드

10815번: 숫자 카드상근이가 가지고 있는 N개의 카드가 주어진다. 이후 M개의 카드가 주어졌을 때, 상근이가 이 카드들을 가지고 각각 있는지 구해야 한다.단순이 상근이가 가지고 있는 카드가 먼저 나열되고, 후에 제시되는 카드들이 그 목록 안에 있는지 확인하면 되는

2일 전
·
0개의 댓글
post-thumbnail

프로그래머스 [Kakao] n진수 게임 (Java)

문제 링크튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째

3일 전
·
0개의 댓글
post-thumbnail

백준 11559번( 자바 )

백준 11559번 구현 문제를 BFS로 풀어보자 ( 자바 )

4일 전
·
0개의 댓글
post-thumbnail

코딩테스트 - 구현

Python 코드실행 시간이 초과하긴 한다...예시 코드)예시 코드가 내 코드보다 더 실행 시간이 오래 걸리긴 한다....Python 코드Python 코드예시 코드)Python 코드예시 코드)처음 내가 작성한 코드는 숫자가 0일 경우 결과에 0이 붙어서 나오므로 아래처

4일 전
·
0개의 댓글

[C++] 백준 16502번: 그녀를 찾아서

16502번: 그녀를 찾아서4개의 정점을 가진 유향 그래프가 주어진다. 해당 그래프의 간선은 확률을 가지고 있으며, 한 정점에서 진출하는 간선의 확률의 합은 1이다. 이 확률은 '그녀'가 한 정점에서 다른 정점으로 이동할 확률이다.임의의 출발점에서 시작해서 정해진 횟수

4일 전
·
0개의 댓글

[삼성 SW 기출] 뱀

뱀이 이동을 하는 과정에서 꼬리 부분을 식별해서 제거하고, 머리 부분을 추가해야 한다. 이를 위해서 자료의 순서를 저장해야 하고 FIFO 방식을 사용해야 하기 때문에 queue 자료구조를 사용했다.또한 이동해야 하는 칸이 뱀에 해당하는지 확인할 때 (x, y) in q

4일 전
·
0개의 댓글

[BOJ] 2505 두 번 뒤집기

BOJ 2505플레티넘 5숫자판의 크기를 나타내는 정수 N (5<= N <= 10000) 과 두 개의 구간이 뒤집혀진 놀이판의 상태가 주어짐.106 7 8 2 1 5 4 3 9 10주어진 예제를 보면, arri 에 i가 아닌 값이 저장되어 있는 경우가 있는데

5일 전
·
0개의 댓글

스택, 큐 개념과 구현 in python3

스택의 개념 스택 자료구조는 말 그대로 책을 쌓는 것처럼 쌓아올린 형태의 자료구조를 말한다. Last in First Out(LIFO) 방식으로 데이터가 출입하며, 따라서 맨 위에 있는 데이터가 가장 최근에 있는 데이터가 된다. 삽입은 Push, 삭제는 Pop이라는 명

5일 전
·
0개의 댓글
post-thumbnail

백준 6987번( 자바 )

백준 6987번 구현 문제를 백트래킹을 이용해 풀어보자 ( 자바 )

5일 전
·
0개의 댓글
post-thumbnail

16926 - python

시간제한 1초N \* M 행렬에서 테두리수는 min(n,m)//2개가 된다현재 좌표를 (x,y)라 하고, 다음 좌표(nx,ny)와 계속 swap하는 방식으로 구현하였다.이 식은 i번째 테두리에 있는 원소의 개수가 2N + 2M - (8i-4)에서 나온식으로 방향전환을

5일 전
·
0개의 댓글