슬기로운개발생활

TDD, 클린 코드 with Java 15기 - 시작

슬기로운개발자 — Tue, 20 Sep 2022 00:55:20 +0900

https://edu.nextstep.camp/

박재성(자바지기)님이 대표로 계신 NEXT STEP의 'TDD, 클린 코드 with Java' 수강 과정에 참여하게 됐다.

벌써 2년차 개발자지만 이때까지 테스트 코드를 잘 짜본적이 거의 없었던 것 같다. 테스트를 잘 못 짠다는 것은...개발자로서 자존심이 상할 일이 생길 수 있기에ㅋㅋ 이 기회에 그걸 잘 배우고 습득했으면 좋겠다는 생각으로 지원했다.

과정

8.5주 동안 4개의 미션을 진행하며 코드 리뷰를 받는 과정이다.

초간단 자동차 경주 게임
로또
사다리 타기
볼링 게임 점수판

이 강의에서는 교육 철학은 수강자를 '고생시키는 것'이라고 한다. 그래서 수강자의 행동의 변화를 만드는 것이 목적이라고 한다. 그리고 예상외로 끝까지 강의를 완주하는 수강생의 비율이 적다고 한다. 꼭 완주 하겠다...

시작하며...

이름 짓기 정말 어렵다...

여기서는 클래스 이름을 짓는 방식을 2가지 말해주고 있다.

객체가 무엇을 하는지(what he does)를 살펴본 후 기능에 기반해서 이름을 짓는 방법 -> 본인이 사용하던 방법
클래스의 객체들이 무엇인지(what he is)에 기반해 이름을 짓는 방법

이 강의에서는 1번이 많이 사용하지만 안좋은 방식, 2번이 좋은 방식이라고 설명한다. 왜냐하면 2번은 객체를 능동적인 유기체라고 생각하면서 설계를 하는 방법이기 때문이다.

TDD

프로그래밍 의사결정과 피드백 사이의 간극을 의식하고 이를 제어하는 기술.
TDD의 아이러니 중 하나는 테스트 기술이 아니라는 점.
-> 이는 분석 기술이며, 설계 기술이기도 하다.

TDD = Test First Development + Refactoring
단순히 서비스 코드 개발전에 테스트 코드를 먼저 작성하는 것이 아닌 리팩토링 내용까지 같이 있는 것이다.

PR 피드백

1단계: https://github.com/next-step/java-racingcar/pulls?q=is%3Apr+author%3Amyabcc17

GitHub - next-step/java-racingcar: 자동차 경주용 게임을 관리하는 저장소

자동차 경주용 게임을 관리하는 저장소. Contribute to next-step/java-racingcar development by creating an account on GitHub.

github.com

2단계: https://github.com/next-step/java-lotto/pulls?q=is%3Apr+author%3Amyabcc17

GitHub - next-step/java-lotto: 로또 게임 구현을 관리하는 저장소

로또 게임 구현을 관리하는 저장소. Contribute to next-step/java-lotto development by creating an account on GitHub.

github.com

(11/1 +) 구현은 쉬운데 잘 짜기란 너무 생각할게 많다....새로운 관점에서 많이 배우고 있는것 같다.

[Spring] MapStruct 와 Lombok

슬기로운개발자 — Wed, 10 Feb 2021 15:11:26 +0900

MapStruct: 클래스간 변환을 쉽게 해주고 변환 코드를 자동으로 생성해주는 라이브러리

Lombok: 보일러 플레이트 코드 (getter / setter / constructor / builder 등) 를 줄여주는 자동 코드 생성 라이브러리

이 두개를 섞어서 사용할 때 주의해야 할 점이 있더라...버전의 문제였다. 학부 프로젝트하면서 개발할 땐 버전에 대해 신경쓰지않았는데, 버전은 정말 중요한 요소 중 하나이고, 현재 프로젝트 기술 스택에 포함되어 있다면 릴리즈 변경 사항을 챙겨보길 바란다.

버전을 올리거나 내리는건 생각하는 것 만큼 단순한 일이 아니다....
참고 깃헙 이슈: https://github.com/mapstruct/mapstruct/issues/510

예시 클래스와 매퍼는 아래와 같고, 사용된 라이브러리 버전은 Lombok(1.18.12), MapStruct(1.3.1.Final) 이다. 또한, 해당 클래스들은 모두 같은 모듈내에 있다.

a 라는 같은 모듈내에 있다.

@Data
@Builder
@NoArgsConstructor
@AllArgsConstructor
public class Person {
    private String name;

    @JsonProperty("name")
    public void setCustomName(String name) {
        // 예시 코드라 아무것도 안하지만, 보통 CustomSetter에는 다른 로직이 들어갈 것이다.
        this.name = "custom = " + name;
    }

    @JsonProperty("name")
    public String getCustomName() {
        return this.name;
    }

    public static class PersonBuilder {
        public PersonBuilder customName(String name) {
            return this.customName(name);
        }
    }
}

@Data
public class PersonRequest {
    private String personName;
}

@Mapper
public interface PersonMapper {
    @Mapping(target = "customName", source = "personName")
    @Mapping(target = "name", ignore = true)
    Person toEntity(PersonRequest req);
}

[Issue] Gradle dependencies 순서에 따라 생성되는 코드가 다르다!! AP(AnnotationProcessor) 동작 순서가 달라서

1. Lombok 다음 MapStruct: MapperImpl 은 setter 로 생성이 된다.

AP가 컴파일 첫번째 과정에서 Lombok 이 먼저 만들어놓은 getter, setter 를 그 다음에 실행된 MapStruct가 사용해서 코드를 생성할 수 있기 때문에 setter 코드를 바로 생성한다.
두번째 과정에서 Lombok이 builder를 생성하지만 MapStruct는 변하지 않는다.

implementation "org.projectlombok:lombok:1.18.12"
implementation "org.mapstruct:mapstruct:1.3.1.Final"

annotationProcessor "org.projectlombok:lombok:1.18.12"
annotationProcessor "org.mapstruct:mapstruct-processor:1.3.1.Final"

@Generated(
    value = "org.mapstruct.ap.MappingProcessor",
    date = "2021-02-10T14:23:34+0900",
    comments = "version: 1.3.1.Final, compiler: javac, environment: Java 14.0.2 (AdoptOpenJDK)"
)
public class PersonMapperImpl implements PersonMapper {

    @Override
    public Person toEntity(PersonRequest req) {
        if ( req == null ) {
            return null;
        }

        Person person = new Person();

        person.setCustomName( req.getPersonName() );

        return person;
    }
}

2. MapStruct 다음 Lombok: MapperImpl 이 builder 로 생성한다.

먼저 실행된 MapStruct가 접근할 수 있는 getter/setter가 없는 상태라 생성에 실패한다. 그 다음 Lombok이 getter/setter 를 만든다.
다음 라운드에서 Lombok이 builder를 만들고, MapStruct가 다시 생성하려할텐데 이때는 builder가 있는 상태라 builder로 생성을 시도한다.

implementation "org.projectlombok:lombok:1.18.12"
implementation "org.mapstruct:mapstruct:1.3.1.Final"

// Changed order
annotationProcessor "org.mapstruct:mapstruct-processor:1.3.1.Final"
annotationProcessor "org.projectlombok:lombok:1.18.12"

@Generated(
    value = "org.mapstruct.ap.MappingProcessor",
    date = "2021-02-10T14:23:34+0900",
    comments = "version: 1.3.1.Final, compiler: javac, environment: Java 14.0.2 (AdoptOpenJDK)"
)
public class PersonMapperImpl implements PersonMapper {

    @Override
    public Person toEntity(PersonRequest req) {
        if ( req == null ) {
            return null;
        }

        PersonBuilder person = Person.builder();

        person.customName( req.getPersonName() );

        return person.build();
    }
}

이 때, 문제가 될 만한건 뭘까?

사용자는 setCustomName 이라는 Setter 를 사용하기 위해 구현해놓았다. Mapper 인터페이스를 만들때도 Setter가 있으니 문제가 없다고 생각할 것이다. 하지만 Mapper가 Builder 메소드를 사용하여 코드를 생성할 때 문제가 된다. 주석친 부분이 없어 컴파일 에러가 발생하기 때문이다.

우선, 기본적으로 MapStruct 는 Target 객체에 @Builder 어노테이션이 달려있다면 Builder 메소드를 우선 사용하게 되어있다. 하지만 위의 이슈 때문에 제대로 작동되지 않았고 컴파일 에러까지 난 상황이다.

@Data
@Builder
@NoArgsConstructor
@AllArgsConstructor
public class Person {
    private String name;

    @JsonProperty("name")
    public void setCustomName(String name) {
        this.name = "custom = " + name;
    }

    @JsonProperty("name")
    public String getCustomName() {
        return this.name;
    }

//    public static class PersonBuilder {
//        public PersonBuilder customName(String name) {
//            return this.customName(name);
//        }
//    }
}

어떻게 해결해야 할까?

우선 Lombok 1.18.16 미만 버전을 사용할 경우 해결방법이다.

(예시로 든 케이스 한정이긴 하나...) @Mapper 어노테이션에 값을 주는 방법이 있다.
Lombok이 달려있는 객체와 Mapper 인터페이스 클래스를 각각 다른 모듈에 위치시킨다.
난 같은 모듈에 있어야 하고 순서 신경쓰기 귀찮다? -> 커스텀한 Setter & Builder 메소드 둘 다 항상 작성한다.

// 1번 방법
@Mapper(builder = @Builder(disableBuilder = true))
public interface PersonMapper {

2번 방법

Lombok 1.18.16 버전 이상을 사용할 경우 해결방법이다.

lombok-mapstruct-binding 의존성을 추가해준다. 이는 Lombok과 MapStruct가 함께 잘 동작하도록 만들어준다.

implementation "org.mapstruct:mapstruct:1.3.1.Final"
implementation "org.projectlombok:lombok:1.18.16"
implementation 'org.projectlombok:lombok-mapstruct-binding:0.2.0'

// 이제 순서 상관없음
annotationProcessor "org.projectlombok:lombok-mapstruct-binding:0.2.0"
annotationProcessor "org.mapstruct:mapstruct-processor:1.3.1.Final"
annotationProcessor "org.projectlombok:lombok:1.18.16"

오류가 있거나 틀린 부분이 있다면 태클 감사히 받겠습니다!

[로또 프로젝트] 1. 프롤로그 & 로또 예측 이론

슬기로운개발자 — Wed, 6 Jan 2021 00:09:49 +0900

취업 후기 후로 처음 글을 쓰는 것 같다. 회사 생활도 적응되고 재택이 계속되다 보니 퇴근 후에 에너지가 조금 남기 시작했다.

평소 로또에 관심이 많아 며칠전에도 로또와 관련된 이론 & 알고리즘을 찾다가 재밌는 걸 발견했다. 물론 로또는 독립 시행이니 이것을 적용한다고 확률도 높일 수 없으니 당연히 택도 안 먹히겠지만 그래도 1주일마다 조금 더 기대되는 마음을 가지는 걸로 위안 삼으려 한다 ^^

아래의 블로그글인데 화성인 바이러스 관련된 항목은 제외하고 ㅎㅎ;;; 1-2-3-4-5-6 이론이 흥미로워 보였다. 해당 이론에 따르면 10,000 ~ 80,000 게임으로 평균적인 조합을 추출 가능하다고 말한다.

1-2-3-4-5-6 이론 요약

1. 6연번은 잘 안 나온다. (1-2-3-4-5-6 등)
2. 배수의 조합은 잘 안나온다. (6-12-18-24-30-36 등)
3. 특정 번호대에 6번호가 있는 조합은 잘 안 나온다. (21-23-24-26-28-29 등)
4. 첫 수가 30이상인 경우는 잘 안 나온다. (30-32-35-41-42-43 등)
5. 끝 수가 15이하인 경우는 잘 안 나온다. (1-4-5-7-11-13 등)
6. 모든 번호가 홀수 or 짝수인 경우는 잘 안 나온다. (3-13-17-21-25-39 등)

https://bomsoft.com/74

로또 당첨번호 예측 이론/알고리즘 모음 (1) - 고정수, 123456, 화성인

1. 고정수 이론 - 아날로그 기계로 추첨하니 분석 가능하다. 사실 로또 1등 당첨 번호가 가장 정확하게 랜덤으로 뽑힐려면 디지털 기계로 추첨을 해야 되는데, 그러나 많은 사람

bomsoft.com

그래서 그것을 토대로 프로그램에 적용해보고자 한다.

환경

동행복권에서 HTTP 요청으로 회차 번호를 넘겨주면 당첨번호를 JSON으로 넘겨주는 링크가 있다. 해당 API를 이용하여 로컬 디비의 모든 당첨번호와 회차 정보를 저장한다.
임의의 6개 숫자를 뽑을 때 random 함수를 이용하지 않는다. (가짜 random이기 때문에, real random 숫자를 가져와보도록 한다. 주변 대기의 노이즈를 이용해 seed를 구성해서 완전 random이라고 하는 것 같다.)
다음 회차를 예측하는 80,000개의 게임을 뽑고, 위의 예측 이론의 조합으로 필터링 한 후 로컬 디비에 저장한다. (추후에 번호 빈도수나 동행 복권의 통계에 나와있는 정보와도 같이 조합해보면 재밌을 것 같다.)
위의 게임들과 당첨번호를 내 맘대로 점수화하여 어떠한 이론 & 통계 조합이 높은 점수가 나오는지 관찰해보기로 한다.

https://www.random.org/quick-pick/

RANDOM.ORG - Lottery Quick Pick

www.random.org

2020 카카오 여름 인턴 전환 후기

슬기로운개발자 — Tue, 15 Sep 2020 01:46:15 +0900

안녕하세요! 포스팅이 좀 늦었습니다 ㅎㅎ....

결국 저는 삼성전자 무선사업부를 포기하고 카카오를 선택했습니다. 둘 중에 무엇을 선택하든 후회는 분명 남을 것이라 생각이 들었고, 그 때문에 선택까지 정말 오랜 시간이 걸렸지만... 카카오 팀원분들이 제 고민도 들어주시고 조언도 해주시는 모습에 감동받았습니다. (어제 입사 포기 전화를 하고도 너무 아까웠습니다 ㅠㅠ... 그 삼성전자를....)

둘 다 좋은 회사임에 분명하지만 카카오를 선택한 이유는 삼성전자에서는 팀 배치에 대한 불확실성이 있었고 그것은 큰 리스크라 생각이 들었습니다. 그리고 전환되고 들어갈 팀의 분위기나 사람들이 너무 맘에 들었습니다.

카카오 인턴 전환이 되고 2주가 조금 지났네요. 당연하겠지만 아직 뉴비라 알아야 할 것도 많고 막막한 게 많습니다 ㅎㅎㅋㅋㅋ

하지만 배울때마다 재미있고! 역시나 팀 분위기와 일하는 방식도 좋았고!! 역시 카카오다 라는 것을 느꼈습니다!!!! (카카오 오십셔!!)

그리고 공부 정리할 겸 앞으로 어떤 것을 배울 때마다 블로그에 포스팅을 할 계획이긴 하지만 실제로 잘 될지는 모르겠네요. ㅎ

프로젝트 및 면접

우선 프로젝트 진행한 것에 비해 전환 인터뷰를 너무 못 봤다고 생각했기에 진심으로 창피함까지 느꼈습니다. ㅠㅠㅠ

그래서 지난 시간을 돌아보기도 할 겸 인턴기간을 회고하기 위해 포스팅하기로 했습니다!

챗봇과 관련된 프로젝트를 수행했고 실제 서비스와 아주 연관되어 있는 개발이라 주제는 매우 흥미로웠습니다. ㅇㅂㅇ

우선, 프로젝트는 저와 다른 인턴분 한분까지 총 2명이서 진행했으며, 실제 서비스로 나갈 수 있는 프로젝트라 더 책임감을 가지고 임했습니다.

프로젝트를 진행하며 나중에 있을 인터뷰까지 생각해야 했기에 개인적으로 중요하게 생각한 사항들은 아래와 같습니다.

기술 or 라이브러리를 사용함에 앞서 검증 과정
- 사용한 목적과 이유는?
- 특정 목적을 위해 라이브러리를 사용했다면 다른 라이브러리와 비교해보았는가?
- 성능이 프로젝트에 적합한가?
팀원 분과의 의사 결정 과정(의논, 의견 충돌 등)에 대한 모든 기록
- 제가 기억력이 안 좋아서 항상 메모를 합니다...
- 이는 추후에 중간발표, 최종 발표에 있어서 제가 고민한 사항을 정리하는 데 있어 많은 도움이 됩니다 :)

앞서 말한 것들은 모두 전환 인터뷰에서 활용한 사항들입니다.

그리고 저렇게 메모하면서 고민했던 사항들을 복기했지만, 역시나 면접에서는 예상할 수 없는 질문들이 나왔습니다... 그리고 그 질문에 대한 답변을 제대로 하지 못해서 좀 창피하기까지 했었고... 다시는 그런 실수를 하지 말자고 다짐했습니다.

제가 한 프로젝트는 잘 발표를 했다고 생각하지만, 어떠한 것을 시도하다가 실패했을 때 그 이유를 면접관분들이 납득할 만큼 설명을 하지 못한 것 같습니다.

그렇게 체념을 하고 며칠 후 합격 메일이 날아왔습니다. (?) 아직까지도 정말 운이 좋았다고 진심으로 생각하고 감사드립니다!!!ㅎㅎㅎ열심히 해서 커리어 쌓겠습니다!!!

2020 상반기 공채 삼성전자 무선사업부 SW직군 면접후기

슬기로운개발자 — Tue, 4 Aug 2020 00:37:49 +0900

2020 상반기 채용 일정 (코로나 때문에 각 전형이 정말 오래걸렸다...)

서류마감	서류발표	코딩테스트	코테 발표	면접시작	면접종료	최종발표	발표시각
4.13(월)	5.12(화)	6.7(일)	6.23(화)	6.29(월)	7.13(월)	7.24(금)	7:00 PM

자기소개서

우선, 저의 스펙부터 말씀드리면

컴퓨터학부 졸업
학점 3.87/4.5
자격증 없음
OPIc IM2
프로젝트
- 자율주행 로봇프로그래밍 (ROS, Lane Detection) - 학부프로젝트
- 미세먼지 알림 앱 개발 (Andrioid, OpenAPI 경험) - 학부프로젝트
- 리눅스 기반 미니 게임 개발 (Linux) - 학부프로젝트
- GPU 기반 데이터베이스 성능 측정 실험 (Linux, OmniDB, 논문 투고) - 학부 연구실
- 삼성페이 서버 개발 체험 (Spring, REST API) - 삼성 체험형 인턴
- 조립형 게시판 플랫폼 서비스 개발 (SpringBoot, Gradle, MySQL, MyBatis, AWS Rekognition) - 웍스모바일
경력사항
- 학부 연구생 인턴 9개월
- 인도 삼성리서치(SRI-B) 체험형 인턴 1개월 (학부 사업에 선정되어 가게 되었습니다.)
- 웍스모바일 채용연계형 인턴 2개월 - 불합격
그 외 자기소개서, 인성면접에 도움이 되었던 활동들
- 댄스동아리 2년 활동
- 학생회 활동 - 문체부장, 기획부장
- 수학학원 자습강사 2년
- 삼성 드림클래스 활동 1년

위의 내용을 잘 포장해서 제가 지원했던 기업의 자기소개서 질문들을 채울 수 있었습니다.

제가 자기소개서 주로 어필한 내용은 개발에 대한 관심, 끈기와 몰입, 협업의 중요성입니다.

코딩테스트 준비

삼성전자 서천 인재개발원에서 코딩테스트가 진행되었습니다.
코로나 여파로 방역 과정이 철저했고, 응시자 간에 거리도 책상 1개 간격을 두고 시험이 진행되었습니다.
졸업하기 전후로 BFS, DFS, DP, 탐색 위주의 문제로 조금씩 공부하고 있었습니다.
삼성 코딩테스트 일정이 나온 후엔 완전탐색, 시뮬레이션 위주로만 풀며 정리했습니다.
2~3시간 이상 풀이가 떠오르지 않을 땐 구글에서 풀이를 참고했고, 풀이에 대해 이해하려고 노력했습니다.
주로 참고한 사이트와 문제는 백준 - 삼성 A형 기출, SWEA - A형 예제 문제를 풀었습니다.
실제 코딩테스트에서도 2문제 모두 연습했던 유형과 비슷했습니다.
시간을 꽉 채워서 겨우 2솔을 하긴 했지만 안전하게 합격하기 위해서는 연습이 좀 더 필요할 것 같습니다.

면접

코딩테스트와 같이 서천 인재개발원에서 진행되었습니다.
날마다 오전(07:00), 오후(13:00) 로 나뉘어서 진행되었고 저는 오후반에 배정되었습니다.
무선사업부는 6.29(월)~6.30(화)에 걸쳐서 진행된 듯 합니다. (공채와 인턴을 합쳐서 본 지는 잘 모르겠습니다.)
창의면접이 없다는 카더라 통신이 있었지만, 3가지 면접(인성, 직무, 창의)을 모두 봤습니다.
면접자들을 위한 간식, 레고 장난감, 소독제 등이 담긴 면접 키트가 주어졌습니다. (편지까지 담긴 배려에 감동 먹었습니다.)
각 지원자의 면접 안내 종이에 면접 순서가 적혀져 있었는데, 실제 진행되는 순서와는 달랐습니다.
저는 창의 - 인성 - 직무 순으로 면접을 봤습니다.
자기 차례가 되면 면접 진행 요원분들이 알아서 데려가 줍니다. (코로나 때문에 이동간에는 항상 라텍스 장갑, 마스크 착용필수...)
또한, 면접장 앞에서 대기할 때 마다 면접 진행 요원분들이 말도 걸어주시고 긴장도 풀어주셔서 정말 감사했습니다.

1. 창의 면접 (3:1, 컴퓨터로 문제 풀이 30분, 면접 30분)

제일 불안했던 면접이였습니다.
창의적인 경험을 많이 해보지 않아서 순발력 있게 솔루션이 나올지 걱정됐었습니다.
그래도 무난한 문제가 출제되어서 30분안에 알맞는 솔루션을 제시할 수 있었습니다.
면접장에서는 먼저 제가 제시한 솔루션에 대해 설명했고, 어디에 포인트를 두고 고민했는지 말씀드렸습니다.
그 후에는 해당 솔루션의 문제점이나 개선 방향에 대해 면접관분들과 편안히 대화하는 분위기였습니다.
끝에는 좋은 아이디어같다고 칭찬을 받고 (얼떨떨...) 창의 면접이 끝났습니다.

2. 인성 면접 (3:1 지원자 대기장에서 컴퓨터로 인성검사, 30분)

각 지원자 자리에 있는 컴퓨터에서 인성검사를 실시하였습니다.
저를 나타낼 수 있는 몇 가지 키워드를 항상 생각하면서 모든 문항에 대해 솔직하게 답했습니다.
창의 면접이 끝난 후, 곧바로 인성 면접장 앞에서 대기하였습니다.
면접을 진행하면서 시간이 5분 남았을 때, 밖에서 노크를 해주고 1분 남았을 때 또 한번 노크를 해주십니다.
준비한 1분 자기소개를 한 뒤, 자기소개서에 적힌 내용들과 보편적인 인성 면접 질문이 들어왔습니다.
모두 솔직하게 답했고, 면접관분들께서 준비한 질문은 모두 했다고 하셨는데 노크소리가 1번도 들리지 않았습니다.
그렇게 인성 면접이 끝이 났습니다.
(너무 빨리 끝난 인성 면접에 불안했습니다....)

3. 직무 면접 (3:1, 즉석에서 주어진 문제 1개 풀이 5분, 면접 25분)

인성 면접이 끝나고 레고 장난감으로 'S' 를 만든 뒤에야 직무 면접을 볼 수 있었습니다.
자리에 앉으니 문제가 적힌 A4 용지가 있었고 5분동안 풀이하여 설명해야 했습니다.
설명한 뒤에는 CS 지식보다는 수행했던 프로젝트 관련한 질문들로 면접 시간을 꽉 채웠습니다.
제가 주로 웹 관련 프로젝트를 했었는데, 한 면접관께서 임베디드 프로그래밍도 할 수 있냐고 물으셨습니다.
시스템 프로그래밍 과목을 수강했었다고 했고, 그것을 이용해서 쉘 기반 게임을 만들어 본 적이 있다고 말했습니다.
그 후에는 가고 싶은 부서가 있냐고 물어보셨고, 저는 삼성페이 쪽으로 가고 싶다고 했습니다.
그렇게 마지막으로 '이런 대기업에서 면접을 볼 수 있어서 너무 영광이였고 소중한 경험 됐다.' 고 말한 뒤 나왔습니다.

결과 및 느낀점

오래 기다린만큼 보상을 받은 것 같습니다...(ㅠㅠㅠ)
웍스모바일, 카카오, 당근마켓에서의 직무면접은 CS 기반지식(깊게 물어봄) + 프로젝트 위주질문인 느낌이였고
삼성전자 무선사업부 직무면접은 CS기반지식은 기초만 보고 프로젝트에서 배우고 느낀점 위주로 질문을 받은 것 같습니다.

면접 합격 화면 (없어지니까 스크린샷 미리 해놓기)

마지막으로

자기가 수행한 프로젝트나 했던 활동들을 잘 파악하고 이해하고 있다면 어떠한 면접 질문이 들어와도 답할 수 있을거라 생각합니다!
개발에 관심이 있어보이고 흥미가 있어보이면 좋습니다.
무언가 말할 때 진정성을 담아 말하면 좋은 것 같습니다. (저는 말할 때, 제스쳐와 표정을 많이 활용하는 편입니다.)
면접 시뮬레이션을 상상하면서 연습하면 많은 도움이 된다 생각합니다.
(위의 사항은 저의 지극히 주관적인 팁입니다.)
혹시 궁금한 사항이 있으시다면 여기로 연락주시면 알려드리겠습니다.

삼성전자 무선사업부 면접 관련하여 도움주신 굳긷님 감사합니다. 게시글 링크

2020 카카오 여름 인턴십 면접 후기 (feat. 합격)

슬기로운개발자 — Thu, 11 Jun 2020 19:38:19 +0900

면접

우선 코로나로 인해 구글 미팅 어플에서 화상 면접을 진행했다.

면접이 진행되기 전에 너무 긴장이 돼서 창밖에 산을 한 5분간 바라보다 들어갔다.

인터뷰 안내사항에는 2:1 면접이라고 적혀있었는데 당일 날에 보니 면접관으로 들어오신 분이 3명이나 됐다. (일단 긴장)

우선, 면접관분들께서 자기소개를 먼저 하셨고 내가 긴장한 것을 바로 파악하고 '긴장되시나요?'라고 물어봐주셨다.

그래서 바로 '네... 사실 너무 긴장돼서 시작 전에 산을 바라보고 있었습니다."라고 하니 면접관분들께서 신기해하셨다.

'산 좋아하세요?ㅋㅋㅋ' 로 웃는 분위기 속에서 질문이 시작돼서 긴장이 조금 풀린 것 같다. (사실 유도했다. 아이스 브레이킹을 위해서ㅎㅎ)

면접을 본 사람마다 다르지만 나에겐 Section을 3개로 나누어 질문을 해주셨다. 거의 인성면접만 봤다던 면접자도 있었다...

자세한 질문까지는 보안상 포스팅하지는 못하는 점 양해 부탁드립니다.

코딩 테스트 리뷰
CS 질문
자기소개서를 바탕으로 한 프로젝트 질문

1번은 자기가 짰던 코드라면 잘 설명할 수 있을 것이다!!

2번과 3번이 비중이 커서 준비를 철저히 했다. 그러나 모든 질문을 대비할 순 없다. 항상 예상할 수 없는 질문이 나오기에.... 그래서 내가 준비했던 과정을 설명하고자 한다!!

2번은 보통 구글링을 해서 그때그때 모르는 것을 검색하면서 정리할 수도 있지만, Github Repository에 'tech-interview'를 검색해보면 상당히 잘 정리된 정보를 얻을 수 있다. 나도 이것을 찾아보면서 따로 워드에 정리하였다. CS 중에서도 다음 4개를 위주로 공부했다. (CS 4 대장이라고 흔히 알려져 있다.)

네트워크
운영체제
데이터베이스
자료구조

개인적으로 이 사이트를 많이 참고했다. https://github.com/WeareSoft/tech-interview

WeareSoft/tech-interview

:loudspeaker::person_frowning: tech interview. Contribute to WeareSoft/tech-interview development by creating an account on GitHub.

github.com

3번 같은 경우는 예상 질문을 생각하고 그에 대한 답을 미리 생각하면서 준비했다.

내가 불리한 경험에 대해서 질문이 나오면 해당 방향으로 질문이 계속 나오지 않도록 커트하는 것이 중요하다.

Works Mobile 인턴
- 인턴을 하면서 느낀점은?
- 인턴을 하면서 가장 힘들었던 것은?
- 내가 집중적으로 개발한 부분은 어떤 것인지?
- 어떤 기술 스택을 사용했나? 왜 그것을 사용했나?
- 불합격한 이유는?
- 코드 관리는 어떻게 했나?
삼성 R&D 인도지사 삼성 페이 개발 인턴 (거의 개발 체험형 인턴이라 해당 관련 질문이 나오면 커트할 것...)
- 인턴을 하면서 배운 점은?
- SOAP방식과 REST방식의 차이점은?
- 삼성의 개발 문화는 어떤가?
나머지 학부 프로젝트
- Github의 코드들을 훑어보면서 기억을 더듬더듬...
- 팀원들과 협업하면서 충돌했던 적은?

위의 정도로 준비했던 것 같고... 참 대답을 준비하기가 어려웠던 예상 질문들도 많았다. 이렇게 답변을 미리 생각한다면 내가 했던 프로젝트도 머릿속에 정리가 되고, 실제 면접에서 말도 잘 나오는 것 같다.

그리고 마지막에 궁금하거나 할 말없냐는 질문이 나오면 나는 항상 앞서 답하지 못한 질문 중 하나를 면접관분께 정중히 '혹시 ~~ 대한 답을 알려주실 수 있나요?'라고 한다. 좀 더 적극적인 태도를 보여줄 수 있기도 하고, 인터넷에 잘 나오지 않는 정보일 수도 있기 때문에 소중한 기회라고 생각한다.

그렇게 약 50분간의 면접이 좋은 분위기 속에서 끝이 났다. 면접관분들이 너무 편하게 대해주셔서 정말 감사했다.

그리고 기다리다... 합격 메일이 왔다!! (영어 이름 뭐하지....)

카카오 인턴 합격!!

2020 카카오 여름 인턴십 코딩테스트 후기

슬기로운개발자 — Fri, 29 May 2020 13:30:45 +0900

저번 카카오 블라인드 코딩테스트는 떨어졌지만...이번엔 붙었다!

카카오 여름 인턴십 코딩테스트는 프로그래머스에서 5.9(토) 14:00 ~ 18:00 까지 시행됐고, 총 5문제가 출제됐다.

역시나 코딩테스트전엔 긴장이 됐고, 문제를 쭉 훑어봤다.

몇몇 문제는 효율성 테스트도 포함되어 있어서 문제를 풀기 전에 먼저 어떻게 해야 시간초과가 나지 않을지 생각해보는게 중요하다.

1번은 처음 문제답게 쉬운 문제가 출제된 것 같다. 평소에 백준에서 삼성 A형 기출을 많이 접해본 사람이라면 쉽게 해결할 수 있는 구현문제 였다.

2번은 완전탐색을 이용한 연산자 관련 문제였다. 이와 비슷한 문제도 백준에 많이 봤던 것 같은 느낌이 들었다. 나는 DFS와 List 자료구조를 사용해 풀이했다. 이 문제에서 시간이 좀 잡혔는데, List와 Vector의 erase 함수 사용시 주의사항을 몰라서였다. 이것 때문에 한참 걸렸다. 결국 풀긴 풀었지만 ㅠㅠ

	// vector는 erase수행 후 다음 index를 가리키지만, 에러가 난다. 다음 for문이 작동되지 않음
	vector<int> a = { 1,2,3,4 };
	for (auto iter = a.begin(); iter != a.end(); iter++) {
		if (*iter == 1)
			a.erase(iter); 
	}

	// iter가 가리키는 포인터가 날라가버림.
	list<int> b = { 1,2,3,4 };
	for (auto iter = b.begin(); iter != b.end(); iter++) {
		if (*iter == 2)
			b.erase(iter); 
	}

	// 가장 안전한 방법, vector도 마찬가지
	list<int> c = { 1,2,3,4 };
	for (auto iter = c.begin(); iter != c.end(); iter++) {
		if (*iter == 2)
			iter = c.erase(iter); 
	}

3번은 효율성 점수가 포함된 문제였다. 풀 땐 몰랐는데 나중에 이러한 문제방식이 투포인터, 슬라이딩 윈도우 방식이라는 것을 알게되어 다시 공부할 수 있었다. 이 방법을 알고있던 사람들에겐 쉬울 수 있지만, 모르는 사람들이였으면 정확도는 해결할 수 있어도 효율성은 해결하기 어려울 수도 있다.

4번은 memoization 문제 같았다. 이 용어도 코딩 테스트가 끝나고 알게되었다(ㅋㅋ). 결국 완전탐색을 수행하면서 가지치기를 잘해야 시간초과가 나지 않고 해결할 수 있는 문제인 것 같았다.

5번도 효율성 점수가 포함된 문제였다. 문제 이해하는데만 한참 걸렸던 문제였던 만큼 너무 어려웠다....나중에 사람들 말을 들어보니 priorityQueue나 위상정렬, DFS 등등으로 풀었다고 들었다. 그런데 나는 UnionFind로 정확도 문제는 풀었지만, 효율성에서 몇몇 테스트 케이스 실패가 떴다 ㅠㅠ. 나중에 문제 조건을 자세히 읽어보고 생각해보니 UnionFind로는 풀지 못할 문제같다...코딩 테스트가 끝난 후 위상정렬로 시도해보았지만...프로그래머스에 문제가 게시된다면 다시 해보도록 해야겠다.

그렇게 결국 카카오 여름 인턴십 코딩테스트는 4.5/5 솔로 끝났다. 코딩 테스트 컷은 3~3.5솔 되는 것 같다. 3.5솔 이여도 서류에서 떨어진 사람들도 있으니 꼭 서류도 신경써서 작성하시길....

그리고 기다리던 도중 코테+서류 합격 안내!!ㅎㅎㅎ 면접후기로 찾아뵙겠습니다.

합격 메일

[백준] 14890번 경사로 C++

슬기로운개발자 — Fri, 29 May 2020 12:54:38 +0900

https://www.acmicpc.net/problem/14890

14890번: 경사로

첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.

www.acmicpc.net

문제이해

우선 N이 그렇게 크지 않아 문제를 보자마자 완전탐색이라는 생각이 들었다.

그리고 문제의 조건이 굉장히 많아 보이는데 생각해보면 간단히 해결되는 문제인 것 같다.

제일 중요한 것은, 오르막이나 내리막을 만났을 때 낮은 길에 L만큼의 경사로를 설치할 수 있느냐? 없느냐?

이것만 탐색해준다면 쉽게 해결되는 문제이다.

나는 row마다 탐색하는 함수와 col마다 탐색하는 함수를 따로 썼는데 둘 다 로직이 비슷해서 하나의 함수로 합치고 싶었지만...더 깔끔해질 것 같지 않아서 결국 따로 작성했다. ㅠㅠㅠ

풀이과정

한 행씩 for문을 통해 탐색한다.
현재 위치와 다음 위치의 높이차(diff = current - next)를 계산한다. 해당 값이 1이라면 현재 위치가 높은 위치이니 내리막길을 설치해야 할 것이고, -1이라면 낮은 위치이니 오르막길을 설치해야 할 것이다. 해당값이 0이라면 continue로 계속 탐색을 진행하고, 그 외의 값이라면 해당 row 탐색은 중단하고 다음 row로 넘어간다.
문제 조건에 따르면 경사로를 설치할 때 무조건 L 길이만큼 설치해야 한다.
1. diff == 1 이라면 (next ≤ idx ＜ next + L)의 idx 값이 모두 map[row][next] 값과 같아야 경사로를 설치 할 수 있다.
2. 해당 idx를 탐색하는 도중 범위를 벗어나거나 다른 값이 있다면 해당 행에는 경사로를 설치할 수 없으므로 break한다.
3. 위의 사항만 구현할 경우 예외상황이 발생한다. 해당 행의 값이 (3 3 2 2 3 3) 일 경우이다.
4. 경사로를 설치한 자리에는 다시 설치할 수 없다. 따라서 row_visit(행 탐색할 때), col_visit(열 탐색할 때)배열을 선언하여 3-1번 에서 경사로를 설치할 때 마다 row_visit의 값을 설정해준다.
5. 또한 3-1의 조건을 수정해야 한다. map[row][next] == map[row][idx] && !row_visit[row][idx] 이 두개 조건을 만족해야 경사로를 설치할 수 있다.
해당 행의 끝까지 탐색했다면 answer 값을 1 더해준다.
열 탐색은 1 ~ 4번 까지 행 열 값만 바꾸고 진행하면 된다.

소스코드

#include <iostream>
#include <vector>

using namespace std;

int N, L, answer;
vector<vector<int>> map;
vector<vector<bool>> rvisit, cvisit;

void solution_row() {
	for (int r = 0; r < N; r++) {
		bool success = true;
		for (int c = 0; c < N - 1; c++) {
			// diff == 1이면 다음 길까지 내리막길
			// diff == -1이면 다음 길까지 오르막길
			int diff = map[r][c] - map[r][c + 1];
			if (diff == 0)
				continue;
			else if (abs(diff) > 1) {
				success = false;
				break;
			}
			int height = diff == 1 ? map[r][c + 1] : map[r][c];
			int startidx = diff == 1 ? c + 1 : c - L + 1;
			int endidx = diff == 1 ? c + L : c;
			if (startidx < 0 || endidx >= N) {
				success = false;
				break;
			}
			int wayCount = 0;

			for (int k = startidx; k <= endidx; k++) {
				if (map[r][k] == height && !rvisit[r][k]) {
					wayCount++;
					rvisit[r][k] = true;
				}
				else
					break;
			}

			if (wayCount == L) {
				diff == 1 ? c = endidx - 1 : c = endidx;
			}
			else {
				success = false;
				break;
			}
		}
		if (success)
			answer++;
	}
}
void solution_col() {
	for (int c = 0; c < N; c++) {
		bool success = true;
		for (int r = 0; r < N - 1; r++) {
			// diff == 1이면 다음 길까지 내리막길
			// diff == -1이면 다음 길까지 오르막길
			int diff = map[r][c] - map[r + 1][c];
			if (diff == 0)
				continue;
			else if (abs(diff) > 1) {
				success = false;
				break;
			}
			int height = diff == 1 ? map[r + 1][c] : map[r][c];
			int startidx = diff == 1 ? r + 1 : r - L + 1;
			int endidx = diff == 1 ? r + L : r;
			if (startidx < 0 || endidx >= N) {
				success = false;
				break;
			}
			int wayCount = 0;

			for (int k = startidx; k <= endidx; k++) {
				if (map[k][c] == height && !cvisit[k][c]) {
					wayCount++;
					cvisit[k][c] = true;
				}
				else
					break;
			}

			if (wayCount == L) {
				diff == 1 ? r = endidx - 1 : r = endidx;
			}
			else {
				success = false;
				break;
			}
		}
		if (success)
			answer++;
	}
}
int main() {
	cin >> N >> L;
	map.resize(N, vector<int> (N, 0));
	rvisit.resize(N, vector<bool>(N, false));
	cvisit.resize(N, vector<bool>(N, false));
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			cin >> map[i][j];
	
	solution_row();
	solution_col();
	printf("%d\n", answer);
	return 0;
}

2020년 롯데정보통신 상반기 신입공채 서류합격!

슬기로운개발자 — Wed, 20 May 2020 18:47:56 +0900

정말 오래 기다린 2020년 롯데정보통신 신입공채 서류결과가 나왔다. ㅠㅠㅠㅠㅠㅠㅠㅠ~~(좀 늦게 포스팅 한 감이 있다.)~~

서류작성 할 때는 1지망에 롯데정보통신 Programming만 기입하였고, 나머지는 기입하지 않았다!!

롯데의 인적성인 L-TAB을 준비해야하는데, 저번 주에 한국장학재단 NCS를 응시해봤지만 너무 어려웠다...

작년 하반기에 응시한 티머니 인적성은 유튜브로 공부했지만 합격을 했었는데, 이건 좀 준비를 해야될 것 같은 느낌이 든다. (NCS, 인적성시험 너무 싫어ㅠㅠㅠ참고서 풀 때는 재밌다. 수능 공부하는 것 같아서 ㅋㅋㅋ)

아직 L-TAB의 정확한 일정은 나오지 않았다. 일단 지원금으로 책부터 사서 공부해야겠당!

p.s ) 오늘은 현대자동차 R&D IT 기획및추진 서류결과도 나왔는데, 아쉽게도 탈락했다. 개발이 아닌 기획쪽이라서 혹시하고 서류를 넣어봤지만 역시나 걸러지나보다....

2020 상반기 취준 현황

~~LINE PLUS 신입 공채 - 코딩테스트 불합격~~
~~카카오 엔터프라이즈 - 서류탈락~~
~~당근 마켓 - 1차 면접 탈락~~

삼성전자 무선사업부 - 서류합격 후 코딩테스트 준비중
~~SK 하이닉스(IT) - 서류탈락 (그냥 직무에 맞는 C&C, 브로드밴드 인턴 넣을걸 그랬다....)~~
한국장학재단 IT(개발운영) - 필기시험 후 결과발표(5/21) 기다리는 중 (탈락 예상)
롯데정보통신 - 서류합격, L-TAB 준비
~~현대자동차 R&D IT기획 및 추진 - 서류탈락 (직무에 맞지 않았던 지원)~~
카카오 Summer Intern - 코테 4.5/5 솔 이후 서류결과 기다리는 중

NC Soft 서비스 플랫폼 인턴 - 자기소개서 작성중

[백준] 12100번 2048 (Easy) C++

슬기로운개발자 — Wed, 20 May 2020 16:22:04 +0900

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	512 MB	33905	8594	4909	23.508%

문제

2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.

이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다.


<그림 10>	<그림 11>	<그림 12>	<그림 13>

<그림 10>에서 위로 블록을 이동시키면 <그림 11>의 상태가 된다.

<그림 12>의 경우에 위로 블록을 이동시키면 <그림 13>의 상태가 되는데, 그 이유는 한 번의 이동에서 이미 합쳐진 블록은 또 합쳐질 수 없기 때문이다.


<그림 14>	<그림 15>

마지막으로, 똑같은 수가 세 개가 있는 경우에는 이동하려고 하는 쪽의 칸이 먼저 합쳐진다. 예를 들어, 위로 이동시키는 경우에는 위쪽에 있는 블록이 먼저 합쳐지게 된다. <그림 14>의 경우에 위로 이동하면 <그림 15>를 만든다.

이 문제에서 다루는 2048 게임은 보드의 크기가 N×N 이다. 보드의 크기와 보드판의 블록 상태가 주어졌을 때, 최대 5번 이동해서 만들 수 있는 가장 큰 블록의 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다.

출력

최대 5번 이동시켜서 얻을 수 있는 가장 큰 블록을 출력한다.

예제 입력 1

예제 출력 1

처음에 동서남북 방향 각각 Case를 걸어서 하면 코드가 너무 길어질 것 같은데 라고 생각하면서 한숨을 쉬며 시작했던 문제다.

결국 처음에 코딩할 때 매우 더러운 코드가 결과적으로 나왔고, 계속 틀린 답이 나오게 되었다...ㅋㅋㅋㅋ

다른 사람의 코드도 이렇게 긴가? 싶어서 힐끗 찾아봤는데 짧다.....내 생각이 짧듯이.....

그래서 DFS만 놔두고 이동하는 로직을 오늘 카페와서 새로 작성했더니 깔끔해졌다!!!!!

풀이방법

우선 방향(dir)을 설정한다. 나는 계산 편의를 위해 동(0), 남(1), 서(2), 북(3) 으로 index를 설정하였다.
4방향을 반복하며 DFS를 수행하면서 블록을 해당 방향으로 이동하는 로직을 작성한다. (아래 그림 참조)
해당 방향에서 부터 0이 아닌 숫자를 Queue에 담는다.
While문을 돌면서 Queue(=q)에 담긴 것들을 하나씩 꺼내며 Vector(=data)에 넣어준다.

q.front() - 변수(cur)에 저장한 후 pop()
pop을 했는데 q.empty()==true? data에 삽입 후 break;
pop을 했는데 q.empty()==false? 한 번더 q.front() - 변수(next)와 처음 꺼낸 값(cur)과 비교

같다? pop 후 data에 cur * 2값을 삽입 (최대값==answer 갱신)
다르다? data에 cur 값을 삽입

data의 크기가 N이 될 때까지 0을 넣어준다.
data의 값을 다시 방향에 맞게 해당 행(board[j][i]) or 열(board[i][j])에 넣어준다.
answer값 출력하면 정답!

그림1

※ 유의사항

DFS를 재귀로 호출하기 전에 board를 copy한 새로운 board를 넘겨주어야 한다. 원본이 변경되기 때문
DFS함수의 매개변수로 board를 받을 때 &을 붙여주는 것이 좋다. 붙여주지 않으면 배열의 복사가 일어나기 때문

삼성 A형 기출문제들은 알고리즘 쓰는 건 간편한데 구현이 너무 빡센 것 같다 ㅠㅠ(남들에겐 쉬울지 모르지만...)

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int N;
int answer = 0;

void moveTo(vector<vector<int>>& board, int dir) {
    // 동(0), 남(1)은 index가 배열의 끝부터 시작
    // 서(2), 북(3)은 index가 배열의 처음부터 시작
    int starti = dir < 2 ? N - 1 : 0,
        endi = dir < 2 ? -1 : N,
        op = dir < 2 ? -1 : 1;
    for (int j = 0; j < N; j++) {
        queue<int> q; // 행or열 중 0이 아닌 숫자들을 담을 Queue
        for (int i = starti; i != endi; i += op) {
            if (dir % 2 == 0 && board[j][i]) // 동,서
                q.push(board[j][i]);
            else if (dir % 2 == 1 && board[i][j]) // 남,북
                q.push(board[i][j]);
        }

        // 합쳐진 후 다시 board에 넣을 값이 담길 벡터
        vector<int> data;
        while (!q.empty()) {
            int cur = q.front();
            q.pop();
            if (q.empty()) {
                data.push_back(cur);
                break;
            }
            int next = q.front();
            if (cur == next) { // 현재값과 다음값이 같으면 2를 곱한 값 배열에 삽입
                data.push_back(cur * 2);
                // 최댓값(answer) 계산
                answer = answer < cur * 2 ? cur * 2 : answer;
                q.pop();
            }
            else
                data.push_back(cur);
        }

        // 벡터사이즈가 N이 되게끔 0 개수 맞춰주기
        while (data.size() != N)
            data.push_back(0);

        // 계산한 값 다시 넣어주기
        int idx = 0;
        for (int i = starti; i != endi; i += op) {
            if (dir % 2 == 0) // 동, 서
                board[j][i] = data[idx++];
            else if (dir % 2 == 1) // 남, 북
                board[i][j] = data[idx++];
        }
    }
}
void dfs(int count, vector<vector<int>>& board) {
    if (count >= 5)
        return;

    for (int dir = 0; dir < 4; dir++) { // 0:동, 1:남, 2:서, 3:북
        vector<vector<int>> c_board;
        c_board.assign(board.begin(), board.end());
        moveTo(c_board, dir);
        dfs(count + 1, c_board);
    }
}

int main() {
    cin.tie(NULL); cout.tie(NULL);
    ios_base::sync_with_stdio(false);
    cin >> N;
    vector<vector<int>> board(N, vector<int>(N, 0));

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cin >> board[i][j];
            if (answer < board[i][j] && board[i][j] != 0)
                answer = board[i][j];
        }
    }
    dfs(0, board);
    cout << answer << endl;
    return 0;
}
Colored by Color Scripter
cs

채점 번호	아이디	문제 번호	결과	메모리	시간	언어	코드 길이	제출한 시간
19910308	myabc17	12100	맞았습니다!!	2120 KB	20 ms	C++14 / 수정	1893

슬기로운개발생활

TDD, 클린 코드 with Java 15기 - 시작

과정

시작하며...

TDD

PR 피드백

[Spring] MapStruct 와 Lombok

[Issue] Gradle dependencies 순서에 따라 생성되는 코드가 다르다!! AP(AnnotationProcessor) 동작 순서가 달라서

이 때, 문제가 될 만한건 뭘까?

어떻게 해결해야 할까?

[로또 프로젝트] 1. 프롤로그 & 로또 예측 이론

환경

2020 카카오 여름 인턴 전환 후기

프로젝트 및 면접

2020 상반기 공채 삼성전자 무선사업부 SW직군 면접후기

자기소개서

코딩테스트 준비

면접

결과 및 느낀점

마지막으로

2020 카카오 여름 인턴십 면접 후기 (feat. 합격)

2020 카카오 여름 인턴십 코딩테스트 후기

[백준] 14890번 경사로 C++

2020년 롯데정보통신 상반기 신입공채 서류합격!

[백준] 12100번 2048 (Easy) C++

https://www.acmicpc.net/problem/12100

2048 (Easy)

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

예제 입력 1

예제 출력 1