본문 바로가기

Problem Solving

(3)
[Programmers] 정수를 나선형으로 배치하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv. 0 정확성 테스트 100% 풀이 $n \times n$짜리 배열에 1부터 $n * n$까지의 정수값을 나선형으로 저장하는 문제이다. 문제의 예제를 보면 어떤 식인지 직관적으로 이해가 되지만 바로 방법을 떠올리긴 힘들 수 있다. 방법은 아래와 같다. $num = 1$부터 $n \times n$배열 result의 탐색을 시작한다. $num \leq n * n$가 성립하는동안 num++하며 아래를 반복한다. 벽을 만날때까지 직진하며 num을 result에 저장한다. 벽을 만난다면, num의 직진 방향을 시계..
[BOJ] 5370 Which Way (C++) 5370번: Which Way You are trapped in Jabba’s Palace. You have a coded map that describes the way out from your current location. The map contains a sequence of positive integers. Each integer corresponds to one of three directions (left, straight, right). To determine the www.acmicpc.net 난이도: B2 시간 제한: 1초 메모리 제한: 128 MB 문제 You are trapped in Jabba’s Palace. You have a coded map that describes the..
[BOJ] 2557 Hello World (C++) 내 첫 블로그의 첫 글로서 기념비적인 문제가 뭐가 있을까 고민하다가 "역시 컴공은 Hello World지!!" 라는 생각으로 가져왔다. 하지만 이에 무색하게 정말 별게 없는 문제다.. ㅎ 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 난이도: B5 시간 제한: 1초 메모리 제한: 128 MB 문제 Hello World!를 출력하시오. 입력 없음 출력 Hello World!를 출력하시오. 풀이 #define FastIO ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)​ 가끔 무서운 분들의 미친 입출력 최적화에 비하면 성능이 아쉽지만 대중적으로 많이 쓰이는 빠른 입출력을 사용한다..