https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&problemLevel=2&contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2

- 문제 접근

• 문법 : 1) 2차원 배열 선언

  • 선언 후 0으로 초기화한 뒤 사용

    puzzle=[[0]*9 for _ in range(9)]
    for i in range(9):
        puzzle[i]=list(map(int, input().split()))

  • 선언과 동시에 사용

    puzzle=[list(map(int, input().split())) for _ in range(9)]

    2) 배열의 row에 list 형식으로 넣기

    puzzle[i]=list(map(int, input().split()))

    3) set(집합) 선언 + 집합 개수까지 구하기 => 중복되는 수가 있나 없나 검증 가능(9개면 중복되는 수가 없는 것)

    len(set(col)) != 9

• 예외상황을 발생시킬 수도 있는 경우의 수를 잘 고민해 보아야한다..!

- 내 코드

T = int(input())

for t in range(T):
    puzzle=[[0]*9 for _ in range(9)]
    for i in range(9):
        puzzle[i]=list(map(int, input().split()))
    for i in range(9):
        row = len(set(puzzle[i]))
        if row != 9:
            break
    for i in range(9):
        col = []
        for j in range(9):
            col.append(puzzle[j][i])
        if len(set(col)) != 9:
            break
    for i in range(0,9,3):
        square = []
        for j in range(0,9,3):
            square.append(puzzle[i][j])
            square.append(puzzle[i][j+1])
            square.append(puzzle[i][j+2])
            square.append(puzzle[i+1][j])
            square.append(puzzle[i + 1][j + 1])
            square.append(puzzle[i + 1][j + 2])
            square.append(puzzle[i+2][j])
            square.append(puzzle[i + 2][j + 1])
            square.append(puzzle[i + 2][j + 2])
            if len(set(square)) != 9:
                break
        if len(set(square)) != 9:
            break
    if row != 9 or len(set(col)) != 9 or len(set(square)) != 9:
        print("#{} {}".format(t + 1, 0))
    else:
        print("#{} {}".format(t + 1, 1))

- 더 멋진 코드

T = int(input())
for tc in range(1, T+1):
    arr = [list(map(int, input().split())) for _ in range(9)]

    result = 1
    # 가로 세로 검사
    for i in range(9):
        cnt_r = [0] * 10
        cnt_c = [0] * 10
        for j in range(9):
            cnt_r[arr[i][j]] += 1
            cnt_c[arr[j][i]] += 1

        # 중복 체크
        for k in range(1, 10):
            if cnt_r[k] != 1:
                result = 0
                break
            if cnt_c[k] != 1:
                result = 0
                break

    # 3x3 격자 검사
    for i in range(3):
        for j in range(3):
            cnt_x = [0] * 10
            for k in range(3):
                for l in range(3):
                    cnt_x[arr[3*i+k][3*j+l]] += 1

            for k in range(1, 10):
                if cnt_x[k] != 1:
                    result = 0
                    break

    print("#{} {}".format(tc, result))

• 참고한 블로그 : https://jennnn.tistory.com/21

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QLkdKAz4DFAUq&categoryId=AV5QLkdKAz4DFAUq&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=1&pageSize=10&pageIndex=1

- 문제 접근

• 문법 : 1) 슬라이싱 : 문자열[시작문자인덱스:끝문자인덱스+1]

  month = int(num[4:6])

  2) .zfill() : 문자열.zfill(개수)

  result=str(year).zfill(4)+"/"+str(month).zfill(2)+"/"+str(day).zfill(2)

- 내 코드

T=int(input())

for t in range(T):
    result=""
    num=input()
    year=int(num[0:4])
    month = int(num[4:6])
    day = int(num[6:8])
    if month==1 or month==3 or month==5 or month==7 or month==8 or month==10 or month==12:
        if day>=1 and day<=31:
            result=str(year).zfill(4)+"/"+str(month).zfill(2)+"/"+str(day).zfill(2)
        else:
            result="-1"
    elif month==4 or month==6 or month==9 or month==11:
        if day>=1 and day<=30:
            result=str(year).zfill(4)+"/"+str(month).zfill(2)+"/"+str(day).zfill(2)
        else:
            result="-1"
    elif month==2:
        if day>=1 and day<=28:
            result=str(year).zfill(4)+"/"+str(month).zfill(2)+"/"+str(day).zfill(2)
        else:
            result="-1"
    else:
        result="-1"
    print("#{} {}".format(t+1,result))

- 더 멋진 코드

t=int(input())

for i in range(t):
    print('#%s' %(i+1),end=' ')
    date=input()
    year=int(date[:4])
    month=int(date[4:6])
    dd=int(date[6:])
    if month <1 or month>12:
        print(-1)
        continue

    if month in [1,3,5,7,8,10,12]:
        if dd <1 or dd>31:
            print(-1)
            continue
    if month ==2:
        if dd<1 or dd>28:
            print(-1)
            continue

    if month in [4,6,9,11]:
        if dd <1 or dd>30:
            print(-1)
            continue
    print("%04d/%02d/%02d" %(year,month,dd))

• 리스트에서 특정 원소의 인덱스를 찾아주는 함수

• 문자열에서도 인덱스를 찾을 수 있음

• 중복된 원소가 있으면 가장 작은 인덱스를 리턴

- 추가로

스트링 앞에 0 채우는 방법(zfill, rjust) https://kkamikoon.tistory.com/entry/Python-%EC%8A%A4%ED%8A%B8%EB%A7%81-%EC%95%9E%EC%97%90-0-%EC%B1%84%EC%9A%B0%EB%8A%94-%EB%B0%A9%EB%B2%95zfill-rjust

ps. 코테 풀때마다 자꾸 헷갈려서 정리해보았다

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1

- 문제 접근

• 얻은 꿀팁 :
  • print 할 때, 리스트 앞에 * 를 붙이면 []가 출력되지 않는다
• 나는 약간 막노동 비슷하게 불었는데 알고리즘 적으로 고민해보면 훨씨 잘짜여진 패턴을 가진 코드를 짤 수 있다. 알고리즘적인 고민을 조금 더 해보고 짜는 습관을 들이자..!

- 내 코드

T=int(input())

for t in range(T):
    N=int(input())
    snail=[[0]*N for i in range(1,N+1)]
    length=N
    step="right"
    number=1
    row=0
    col=0
    while(length!=0):
        if step=="right":
            for _ in range(length):
                snail[row][col]=number
                number+=1
                col+=1
            length-=1
            step="down"
            row+=1
            col-=1
        elif step=="down":
            for _ in range(length):
                snail[row][col]=number
                number+=1
                row+=1
            step="left"
            row-=1
            col-=1
        elif step=="left":
            for _ in range(length):
                snail[row][col]=number
                number+=1
                col-=1
            length-=1
            step = "up"
            row-=1
            col+=1
        elif step=="up":
            for _ in range(length):
                snail[row][col]=number
                number+=1
                row-=1
            step="right"
            row+=1
            col+=1
    print("#{}".format(t+1))
    # for i in range(N):
    #     for j in range(N):
    #         print(str(snail[i][j]), end= " ")
    #     print()
    for i in range(N):
        print(*snail[i])

- 더 멋진 코드

T = int(input())

# row, col 인덱스로 탐색할 수 있게 방향 설정 (달팽이 방향이니까 우->하->좌->상)
dr = [0, 1, 0, -1]
dc = [1, 0, -1, 0]

for tc in range(1, T+1):
    N = int(input())
    snail = [[0]*N for _ in range(N)]
    # 초기 위치 & 회전방향 설정
    r, c = 0, 0
    dist = 0  # 0:우, 1:하, 2:좌, 3:상

    for n in range(1, N*N + 1):
        snail[r][c] = n
        r += dr[dist]
        c += dc[dist]

        # 범위를 벗어나거나 0이 아닌 다른 값이 이미 있다면, dist 방향 체인지
        # 근데 이런 경우라면 요소 인덱스를 다시 원위치시켜줘야하므로 빼줘야함
        # 그런다음 dist의 방향을 바꾸고, 방향 바꿨으면 다시 움직일 수 있도록 행렬 인덱스 업데이트
        if r < 0 or c < 0 or r >= N or c >= N or snail[r][c] != 0:
            # 실행취소
            r -= dr[dist]
            c -= dc[dist]
            # dist는 % 4 안해주면 0123, 4567, ... 이런식으로 숫자 커지므로 나머지로 접근
            dist = (dist + 1) % 4
            #  다시 gogo
            r += dr[dist]
            c += dc[dist]

    print("#{}".format(tc))
    for row in snail:
        print(*row)
    print()

• 참고한 블로그 : https://jennnn.tistory.com/3

• enumerate() 사용전

  >>> letters = ['A', 'B', 'C']
  >>> for i in range(len(letters)):
  ...     letter = letters[i]
  ...     print(i, letter)
  ...
  0 A
  1 B
  2 C

• 위 작업 enumerate()를 사용하면 더 간편

  >>> for entry in enumerate(['A', 'B', 'C']):
  ...     print(entry)
  ...
  (0, 'A')
  (1, 'B')
  (2, 'C')

  >>> for i, letter in enumerate(['A', 'B', 'C']):
  ...     print(i, letter)
  ...
  0 A
  1 B
  2 C

• 시작 인덱스 변경

  >>> for i, letter in enumerate(['A', 'B', 'C'], start=1):
  ...     print(i, letter)
  ...
  1 A
  2 B
  3 C

• 2차원 리스트 루프에 더욱 효과를 봄(시각적으로 이해 쉬워짐)

  >>> matrix = [['A', 'B', 'C'], ['D', 'E', 'F'], ['G', 'H', 'I']]

  >>> for r in range(len(matrix)):
  ...     for c in range(len(matrix[r])):
  ...             print(r, c, matrix[r][c])
  ...
  0 0 A
  0 1 B
  0 2 C
  1 0 D
  1 1 E
  1 2 F
  2 0 G
  2 1 H
  2 2 I

  => enumerate()를 이용해 변경

  >>> for r, row in enumerate(matrix):
  ...     for c, letter in enumerate(row):
  ...             print(r, c, letter)
  ...
  0 0 A
  0 1 B
  0 2 C
  1 0 D
  1 1 E
  1 2 F
  2 0 G
  2 1 H
  2 2 I

• 참고한 블로그 https://www.daleseo.com/python-enumerate/

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1#;return%20false;

- 문제 접근

• 앞에서부터 접근하는 것이 아닌 뒤에서부터 접근이 핵심!
• 앞에서부터 접근하면 너무 오래걸려서 런타임 에러가 난다..!
• 앞으로 출력은 아래와 같이 하는 것이 더 보기 좋을 것 같다.

  print('#{} {}'.format(tc, profit))

- 내 코드

T=int(input())

for t in range(T):
    N=int(input())
    case=list(map(int, input().split()))
    buy=0
    count=0
    profit=0
    now=case[N-1]
    max=0
    for i in range(N-1,0,-1):
        if now>case[i-1]:
            buy+=case[i-1]
            count+=1
            if max<now:
                max=now
        else:
            profit+=(max*count-buy)
            count=0
            buy=0
            now=case[i-1]
    profit += (max * count - buy)
    print("#"+str(t+1)+" "+str(profit))

- 참고할만한 더 멋진 코드

# 테스트 케이스 개수 T 입력
T = int(input())

# T만큼 반복
for tc in range(1, T+1):
    # 자연수 N의 개수 입력
    N = int(input())
    # N 리스트 입력
    N_list = list(map(int, input().split()))

    # N_list의 마지막 값을 최대값으로 설정
    max_value = N_list[-1]
    # 이익 변수 초기화
    profit = 0

    # N-2번째 인덱스부터 0번째 인덱스까지 1씩 감소하면서 반복 순회
    for i in range(N-2, -1, -1):
        # 만약 현재 매매가가 최대값보다 크면 최대값을 변경
        if N_list[i] >= max_value:
            max_value = N_list[i]
        # 현재 매매가가 최대값보다 크지 않으면 차익을 profit 변수에 더해준다
        else:
            profit += max_value - N_list[i]

    # 결과 출력
    print('#{} {}'.format(tc, profit))

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1

- 문제 접근

• count를 세서 한번에 - 를 붙여주면 더 쉽게 풀 수 있었다!

- 내 코드

N = int(input())
result=""

for i in range(1, N+1):
    num = i
    isClap=0
    while num>10:
        if num % 10 == 3 or num % 10 == 6 or num % 10 == 9:
            result += "-"
            isClap=1
        num //= 10
    if num % 10 == 3 or num % 10 == 6 or num % 10 == 9:
        result += "-"
        isClap=1
    if isClap==0:
        result += str(i)
    result += " "

print(result)

- 더 멋진 코드

N = int(input())
clap = ['3', '6', '9']

for i in range(1, N+1):
    count = 0
    for j in str(i):
        if j in clap:
            count += 1
    if count > 0:
        i = '-' * count
    print(i, end=' ')

https://swexpertacademy.com/main/code/problem/problemDetail.do

- 문제 접근

• 순조롭게 해결하였는데 "(단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라)"가 복병이었다.
• 해당 요구사항을 만족시키기 위해 앞에서부터 중복되는 배열에 0을 집어 넣어 중복되는 것 중에 가장 큰 인덱스로 이동하였는데 다른 코드를 찾아보니 뒤에서부터 접근하면 더 쉽고 간단하게 된다는 것을 알게 되었다.
• 조금 더 새로운 아이디어를 찾기 위해 노력하여야 겠다.

- 내 코드

T = int(input())

for i in range(T):
    num = int(input())
    case = list(map(int, input().split()))
    frequency = [0 for i in range(101)]
    for j in range(1000):
        frequency[case[j]] += 1
    maxNum = max(frequency)
    maxIndex = frequency.index(max(frequency))
    while True:
        if maxNum in frequency:
            maxIndex = frequency.index(max(frequency))
            frequency[maxIndex] = 0
        else:
            break
    print("#" + str(num) + " " + str(maxIndex))

- 조금 더 괜찮아 보이는 코드

#D2 1024 최빈수 구하기
t = int(input())
while t:
    #반복횟수를 감소시킴(반복문으로 처리해도 무방함)
    t -= 1
    #몇번째 케이스인지
    case = int(input())
    grade = list(map(int, input().split()))
    lst = [0]*101
    #각 자리수마다 카운팅한다.
    #숫자 1번이 나오면 1번 인덱스에 +1 이런식으로
    for g in grade:
        lst[g] += 1
    #최대값을 찾는다.
    max_num = max(list)
    #최대값과 같은값을 뒤에서부터 찾는다.
    #앞에서 부터 찾으면 정답이 틀릴 수 있다.
    for i in range(100, -1, -1):
        if max_num == lst[i]:
            print(f"#{case} {i}")
            break

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

- 문제 접근

• ")" 가 더 많아지는 테스트 케이스를 조심!
• 해당 테스트 케이스를 예외사항으로 코드에 추가해 주어야 했다.

- 내 코드

N = int(input())

for i in range(N):
    check = input()
    left=0
    right=0
    no=0
    for j in range(len(check)):
        if check[j] == "(":
            left+=1
        else:
            right+=1
        if left<right:
            no=1
            break
    if no==1:
        print("NO")
    elif left == right:
        print("YES")
    else:
        print("NO")

- 더 깔끔한 코드

a = int(input())
for i in range(a):
    b = input()
    s = list(b)
    sum = 0
    for i in s:
        if i == '(':
            sum += 1
        elif i == ')':
            sum -= 1
        if sum < 0:
            print('NO')
            break
    if sum > 0:
        print('NO')
    elif sum == 0:
        print('YES')

https://school.programmers.co.kr/learn/courses/30/lessons/17681

- 문제 접근

• bin() 이용해서 10진수 -> 2진수로 변경
• 하고 ( | ) 로 묶어서 or 로 해서 두개 한번에 결과 가져옴
• .zfill() 로 앞에 0을 채워주게 함

- 처음 코드

def solution(n, arr1, arr2):
    result = []
    for i in range(n):
        a = bin(arr1[i])[2:]
        b = bin(arr2[i])[2:]
        if len(a)<n:
            while n-len(a):
                a = "0" + a
        if len(b)<n:
            while n-len(b):
                b = "0" + b
        save = ""
        for j in range(n):
            if a[j] == "1" or b[j] == "1":
                save += "#"
            else:
                save += " "
        result.append(save)
    return result

- 수정한 코드

def solution(n, arr1, arr2):
    result = []
    for i in range(n):
        tmp = bin(arr1[i] | arr2[i])

        tmp = tmp[2:].zfill(n)
        tmp = tmp.replace('1', '#')
        tmp = tmp.replace('0', ' ')
        result.append(tmp)
    return result

✔ 한 일 점검

✔ 내일 목표

• 백준 or 프로그래머스 - 2문제 이상
• 신용 과제
• 우코테, 싸피
• 졸작

✔ 주저리

• 415 : 포스트맨(클라이언트) 에서 주는 형식이 잘못됨
• 404 : 지정된 주소를(url) 컨트롤러에서 찾을 수 없음

예외처리

@PostMapping("/user")
    public ResponseEntity<BaseResponseBody> signup (@RequestBody SignupDTO signupDTO){
        BaseResponseBody responseBody = new BaseResponseBody("회원가입 성공");
        try {
            userService.signUp(signupDTO);
        } catch (IllegalStateException e){
            responseBody.setResultCode(-1);     //클라이언트 잘못
            responseBody.setResultMsg(e.getMessage());
            return ResponseEntity.ok().body(responseBody);      //에러 코드 400 => 클라이언트 잘못
        } catch (Exception e){
            responseBody.setResultCode(-2);     //내 코드 잘못
            responseBody.setResultMsg(e.getMessage());
            return ResponseEntity.status(HttpStatus.INTERNAL_SERVER_ERROR).body(responseBody);      //에러 코드 500 => 서버 잘못
        }
        return ResponseEntity.ok().body(responseBody);
    }

@Transactional(readOnly = false)
    public User signUp(SignupDTO signupDTO) {
        User user = new User();
        if (signupDTO.getName().isBlank()) {
            throw new IllegalStateException("이름이 유효하지 않습니다.");
        }
        if (signupDTO.getNickname().isBlank()) {
            throw new IllegalStateException("닉네임이 유효하지 않습니다.");
        }
        if (!isValidEmailAddress(signupDTO.getEmail())) {
            throw new IllegalStateException("이메일 형식이 유효하지 않습니다.");
        }
        if(isDuplicateEmail(signupDTO.getEmail())){
            throw new IllegalStateException("이메일이 중복됩니다.");
        }
        if (signupDTO.getJobLevel() < 1 || signupDTO.getJobLevel() > 5) {
            throw new IllegalStateException("직무 숙련도가 유효하지 않습니다.");
        }
        if (signupDTO.getJob().isBlank()) {
            throw new IllegalStateException("직무 이름이 유효하지 않습니다.");
        }
        if (signupDTO.getUserSkills().isEmpty()) {
            throw new IllegalStateException("스킬을 입력해주세요");
        }
        // 유저 정보 저장
        user.setName(signupDTO.getName());
        user.setNickname(signupDTO.getNickname());
        user.setEmail(signupDTO.getEmail());
        user.setPassword(getEncryptPassword(signupDTO.getPassword()));
        user.setJob(signupDTO.getJob());
        user.setJobLevel(signupDTO.getJobLevel());
        user.setIsReceiveMail(signupDTO.getIsReceiveMail());
        user.setSelfIntro(signupDTO.getSelfIntro());
        userRepository.save(user);
        // 유저 스킬 저장
        for (UserSkillDTO userSkillDTO : signupDTO.getUserSkills()) {
            UserSkill userSkill = new UserSkill();
            userSkill.setUser(user);
            userSkill.setName(userSkillDTO.getName());
            userSkill.setLevel(userSkillDTO.getLevel());
            userSkillRepository.save(userSkill);
        }
        return user;
    }

enum 과 문자열 비교

에는 valueof 이걸 쓰자! 예시)

project.getStatus().equals(ProjectStatus.valueOf("PROGRESS"))

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

- 문제 접근

• 이 문제는 DFS와 BFS 두가지 방법 모두로 풀어보았다
• 이 문제는 DFS가 간단해서 더 나은것같다
• 전에 2차원 배열로 푸는게 나을 것 같다고 하는데 다시 정정한다. 이 코드처럼 연결리스트로 푸는게 훨씬 나은 것 같다!
• 끊어져있는 그래프일 때는 어떻게 푸는가 관련 문제도 한번 풀어봐야겠다.

- 내 코드

from collections import deque

def bfs(start):
    queue = deque([start])
    visited[start]=True
    while queue:
        v = queue.popleft()
        for i in graph[v]:
            if visited[i]==False:
                queue.append(i)
                check[i]=check[v]+1
                visited[i]=True

def dfs(V):
    visited[V] = True
    for i in graph[V]:
        if visited[i]==False:
            check[i]=check[V]+1
            dfs(i)

N = int(input())

A, B = map(int, input().split())

M = int(input())

graph = [[] for row in range(N+1)]

for i in range(M):
    x, y = map(int, input().split())
    graph[x].append(y)
    graph[y].append(x)

visited = [False] * (N+1)
check=[0]*(N+1)

# bfs(A)
dfs(A)

if check[B]>0:
    print(check[B])
else:
    print(-1)

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

- 문제 접근

• DFS와 BFS 두가지 방법 모두로 풀어보았다
• 두 방법 모두 가능하지만 이 문제처럼 일반적으로 모든 경우를 다 탐색해야 하는 경우는 DFS, 많은 경우의 수가 있어 (ex 미로) 다 탐색하지 않는 경우 BFS가 선호된다고 한다.
• 찾아보니까 2차원 배열이 아닌 dic을 이용하여 풀기도 하는 것 같다.

- 내 코드

from collections import deque

def bfs(graph):
    queue = deque([1])
    visited[1]==True
    while deque:
        v=queue.popleft()
        for i in range(len(graph[v])):
            if visited[i]==False and graph[v][i]==1:
                queue.append(i)
                visited[i]=True
        if len(queue)==0:
            break


def dfs(graph, V, visited):
    visited[V]=True
    for i in range(len(graph[V])):
        if visited[i]==False and graph[V][i]==1:
            dfs(graph, i, visited)

N=int(input())
M=int(input())

graph = [[0 for col in range(N+1)] for row in range(N+1)]

for i in range(M):
    a, b = map(int, input().split())
    graph[a][b]=1
    graph[b][a]=1

visited = [False] * (N+1)
visited[0] = True

# bfs(graph)
dfs(graph,1,visited)
print(sum(visited)-2)

- 조금 더 괜찮아 보이는 코드

n = int(input())        # 컴퓨터의 수
m = int(input())        # 연결된 컴퓨터 쌍의 수

# 인접리스트 graph 선언 및 입력받기
graph = [[] for _ in range(n+1)]
for _ in range(m):                            # 연결된 컴퓨터 쌍의 수만큼 반복
    x, y = map(int, input().split())        
    graph[x].append(y)
    graph[y].append(x)

visited = [0] * (n+1)    # 방문처리 : 방문한 컴퓨터 수를 출력해야하므로 visited 에 True/False가 아닌 0/1로 처리

def dfs(graph, v, visited):
    visited[v] = 1
    for i in graph[v]:
        if visited[i] == 0:
            dfs(graph, i, visited)
    return True

dfs(graph, 1, visited)
print(sum(visited)-1)    # 방문한 컴퓨터 개수 - 1번 컴퓨터

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

- 문제 접근

• DFS와 BFS의 정석 문제
• 얘를 기반으로 앞으로의 문제도 풀어나가야 겠다
• 앞에 이코테 강의 정리하면서 푼 예제 문제랑은 다르게 그래프를 행렬로 만들어서 풀었는데 이 방법이 더 나은 것 같다!🔥

- 내 코드

from collections import deque

def dfs(graph, V, visited):
    visited[V]=True
    print(V, end = ' ')
    for i in range(len(graph[V])):
        if visited[i]==False and graph[V][i]==1:
            dfs(graph, i, visited)

def bfs(graph, start, visited):
    queue = deque([start])
    visited[start]=True
    while queue:
        v = queue.popleft()
        print(v, end = ' ')
        for i in range(len(graph[v])):
            if visited[i]==False and graph[v][i]==1:
                queue.append(i)
                visited[i]=True


N, M, V = map(int, input().split())

graph = [[0 for col in range(N+1)] for row in range(N+1)]

for i in range(M):
    a, b = map(int, input().split())
    graph[a][b]=1
    graph[b][a]=1

visited = [False]*(N+1)
visited[0] = True

dfs(graph, V, visited)
print()

visited = [False]*(N+1)
visited[0] = True

bfs(graph, V, visited)

- 스택 구현 예제

stack = []

stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack[::-1])  # 최상단 원소부터 출력([1,3,2,5])
print(stack)    # 최하단 원소부터 출력([5,2,3,1])

- 큐 구현 예제

: 이것도 리스트를 이용해서 짤 수도 있지만 시간복잡도가 더 증가 => deque 라이브러리 이용하기!

from collections import deque

# 큐(Queue) 구현을 위해 deque 라이브러리 사용
queue = deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue) # 먼저 들어온 순서대로 출력([3,7,1,4])
queue.reverse() # 역순으로 바꾸기
print(queue) # 나중에 들어온 원소부터 출력([4,1,7,3])

재귀 함수

: DFS를 간결하고 짧은 코드로 작성하기 위해 사용(스택 라이브러리 대신 재귀 함수를 이용하는 경우)

- 간단 예시

def recursive_function():
    print('재귀 함수를 호출합니다.')
    recursive_function()

recursive_function()    # 무한 루프

- 팩토리얼 구현 예제

# 반복적으로 구현한 n!
def factorial_iterative(n):
    result=1
    for i in range(1, n+1):
        result*=i
    return result

# 재귀적으로 구현한 n!
def factorial_recursive(n):
    if n<=1:
        return 1
    return n * factorial_recursive(n-1)

print('반복적으로 구현:', factorial_iterative(5))   # 반복적으로 구현: 120
print('재귀적으로 구현:', factorial_recursive(5))   # 재귀적으로 구현: 120

- 최대공약수 계산 (유클리드 호제법) 예제

def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b,a%b)

print(gcd(192,162))

DFS(Depth-First Search)

• 깊이 우선 탐색
• 스택 자료구조(혹은 재귀함수)를 이용

  - DFS 동작 예시

  

  def dfs(graph, v, visited):
    visited[v] = True
    print(v, end = ' ')
    for i in graph[v]:
        if not visited[i]:
            dfs(graph, i, visited)
  

graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ]

visited = [False]*9

dfs(graph, 1, visited) # 실행결과 : 1 2 7 6 8 3 4 5

<br/>

## BFS(Breadth-First Search)
- 너비 우선 탐색 / 가까운 노드부터 우선적으로 탐색하는 알고리즘
- 큐 자료구조 이용
- 각 간선의 비용이 모두 동일한 상황에서 최단거리 문제를 해결하기 위한 목적으로 사용
### - BFS 동작 예시
![](https://velog.velcdn.com/images/donggle_22/post/2383fa23-8eab-4efa-b825-96a8abe6bc48/image.png)
```python
from collections import deque

def bfs(graph, start, visited):
    queue = deque([start])
    visited[start] = True
    while queue:
        v = queue.popleft()
        print(v, end = ' ')
        for i in graph[v]:
            if not visited[i]:
                queue.append(i)
                visited[i] = True

graph = [
    [],
    [2,3,8],
    [1,7],
    [1,4,5],
    [3,5],
    [3,4],
    [7],
    [2,6,8],
    [1,7]
]

visited = [False] * 9

bfs(graph, 1, visited)    # 실행 결과 : 1 2 3 8 7 4 5 6

기초 문제 예제

- 음료수 얼려 먹기 문제(DFS or BFS)

def dfs(x, y):
    if x<=-1 or x>=n or y<=-1 or y>=m:
        return False
    if graph[x][y]==0:
        graph[x][y]=1
        dfs(x-1,y)
        dfs(x,y-1)
        dfs(x+1,y)
        dfs(x,y+1)
        return True
    return False

n, m = map(int, input().split())

graph=[]
for i in range(n):
    graph.append(list(map(int, input())))

result = 0
for i in range(n):
    for j in range(m):
        if dfs(i,j)==True:
            result+=1

print(result) 

- 미로 탈출 문제(BFS)

def bfs(x, y):
    queue = deque()
    queue.append((x, y))
    while queue:
        x, y = queue.popleft()
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if nx < 0 or nx >= n or ny < 0 or ny >= m:
                continue
            if graph[nx][ny]==0:
                continue
            if graph[nx][ny]==1:
                graph[nx][ny]=graph[x][y]+1
                queue.append((nx, ny))

    return graph[n-1][m-1]


from collections import deque

n, m = map(int, input().split())

graph = []
for i in range(n):
    graph.append(list(map(int, input())))

# 이동할 네 가지 방향 정의(상, 하, 좌, 우)
dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]

print(bfs(0,0))

• 랜덤 추출을 위한 쿼리는 jpql은 지원하지 않는다고 하였다.
• 하여 jpa native query를 이용하여야 한다고 하였다.
• 참고: https://data-make.tistory.com/616
• ex)

    /**
     * 랜덤 여행지 정보 가져오기
     *
     * @return 랜덤 여행지 리스트
     */
    public List<Travel> findRandom() {
        return em.createNativeQuery("select * from travel order by rand() limit 20", Travel.class)
                .getResultList();       //native sql
    }

컨트롤러 매개변수에서 쓰이는 어노테이션 정리

• @RequestBody :
  • 클라이언트가 body에 application/json 형태로 값(보통 객체)을 담아 전송하면, body의 내용을 다시 Java Object(객체)로 변환해주는 역할을 수행합니다.
• @PathVariable : url에 id 값 넣어서 받아오는 경우 ex) "travels/{travelId}/detail"
• @RequestParam : 파라미터 하나하나 씩 받아 올때
  • HTTP 요청 parameter를 @RequestParam이 쓰이는 메소드의 변수로 Mapping 해주는 역할입니다.
• @ModelAttribute : form 만들어서 한번에 받아올때
  • 클라이언트가 전송하는 HTTP parameter(URL 끝에 추가하는 파라미터), HTTP Body 내용을 Setter 함수를 통해 1:1로 객체에 데이터를 바인딩합니다. (Setter 필수!)
    • ※ 참고 https://maivve.tistory.com/298, https://galid1.tistory.com/769

https://school.programmers.co.kr/learn/courses/30/lessons/12926

- 문제 접근

• ord() : 문자를 아스키 코드(숫자)로!
• chr() : 아스키 코드를 문자로!
• 세상엔 기발한 클린 코드하는 방법이 참 많다..!(아래 수정한 코드 참고)

- 처음 코드

def solution(s, n):
    result=""
    for i in s:
        if i==" ":
            result+=" "
            continue
        i=ord(i)
        for j in range(n):
            if i==90:
                i=65
            elif i==122:
                i=97
            else:
                i+=1          
        result+=chr(i)
    return result

- 수정한 코드

def caesar(s, n):
    s = list(s)
    for i in range(len(s)):
        if s[i].isupper():
            s[i]=chr((ord(s[i])-ord('A')+ n)%26+ord('A'))
        elif s[i].islower():
            s[i]=chr((ord(s[i])-ord('a')+ n)%26+ord('a'))

    return "".join(s)

✔ 한 일 점검

✔ 내일 목표

• 백준 or 프로그래머스 - 2문제 이상
• 스프링 - 실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발 끝내기
• 파이썬 - 이코테 강의2
• 창액 프로젝트 crud
• 졸작 회의
• 튜터링 면접..?
• 운전면허 받으러 가기
• 캐리비안 숙소 알아보기

✔ 주저리

첫번째 방법

• 프로젝트를 등록할 때 유저에게 입력받지 않고 자동으로 저장되는 값들을 정해주려고했다.
• service로 가서 등록하는 함수(register)에서 save 함수를 호출하기 전에 값을 넣어준다. ※ enum은

  project.setStatus(ProjectStatus.INSPECTION);

  이런식으로 enum을 저장해준 클래스를 호출하여 거기중 하나의 값을 가져와서 저장해준다!

두번째 방법

• 이 방법을 늦게 알게 되어 추가로 쓴다.

  @Data
  @NoArgsConstructor
  @AllArgsConstructor
  @Builder // 빌더 패턴
  //ORM -> Java(다른언어) Object -> 테이블로 매핑해주는 기술
  @Entity // User 클래스가 MySQL에 테이블이 생성이 된다. 이게 클레스에 가까이 있는 것이 좋다
  public class Board {
  
      @Id
      @GeneratedValue(strategy = GenerationType.IDENTITY)// auto_increment
      private int id;
  
      @Column(nullable = false, length = 100)
      private String title;
  
      @Lob // 대용량 데이터
      private String content; // 섬머노트 라이브러리 <html>태그가 섞여서 디자인이 됨.
  
      @ColumnDefault("0")
      private int count; // 조회수
  
      @ManyToOne // Many = Board, User = One 한명의 유저는 여러개의 게시글을 쓸 수 있다.
      @JoinColumn(name="userId") // foreign key (userId) references User (id)
      private User user; // DB는 오브젝트를 저장할 수 없다. FK, 자바는 오브젝트를 저장할 수 있다. //참조 할 테이블
  
      @CreationTimestamp //값이 입력될때 혹은 업데이트될때 자동으로 시간이 들어간다.
      private Timestamp createDate;
  
  }

  이런식으로 @ColumnDefault(), @CreationTimestampe 등을 이용! 근데 Enum은 안먹어서 첫번째 방법으로 하였다..

FK 값 설정해주는 방법

• 컨트롤러에서 project를 등록할 때 return 값으로 projectId를 주게 되는데 그 값을 받아서 해당 id 값을 FK로 사용할 service에 매개변수로 넣어준다.

• 예시) 컨트롤러

    @PostMapping("/projects")
    public ResponseEntity register (@RequestBody ProjectCreateDTO model){
        CustomResponseBody<ProjectCreateDTO> responseBody = new CustomResponseBody<>("프로젝트 등록 성공2");
        try {
            Long projectId = projectService.register(model.getProject());
            projectSkillService.register(model.getProjectSkill(),projectId);
            recruitInfoService.register(model.getRecruitInfo(),projectId);
  
        } 
        //...생략
  
        return ResponseEntity.ok().body(responseBody);
    }

• 해당 projectId를 받아 오려면 project의 ProjectRepository를 import 해주어 projectId로 findOne(id를 이용하여 해당 클래스를 반환해 주는 함수) 을 이용하여 받아 올 수 있게 해준다!

• 코드 참고: https://github.com/JJOWIN/jjowin_back/commit/e2daa96799068c7f816fd1343c8810fd81aae466

Feature#8(프로젝트 생성) 남은 이슈

• leader 까지 해서 나중에 테스트
• project 엔티티에 이미지 추가 => 이미지는 url로 받을 예정으로 String으로 저장
• project 엔티티 저장할때 자동적으로 1. status, like_count => default 검수, 0 으로 저장되게 2. start_date, end_date => 현재시각으로

• ~~recruit_info 엔티티 저장할때 자동적으로 complet_count => 0으로 저장되게

• 아무것도 안넣어주면 걍 자동으로 0으로 저장됨!~~

• FK 값 가져오는 방법 고민

• requestbody 한번에 받아서 여러 db에 나누어 저장하는 방법을 해내고(TMI(1)참고) 프로젝트 생성하기는 다했다~하고 신나하고 있는데 뭐가 또 잘 안되었다..
• RDBMS로 만들어 테이블을 쪼개어 배열로 들어오는 data는 다른 테이블에 저장되는 방식으로 개발을 하였다.
• 하여 배열로 들어오게 되는 data를 쪼개어 다른 db에 하나씩 저장해 주어야했다.
• 예를 들어, 해당 json을 저장하려고 했는데 recruitInfo 부분이 저장되지 않았다

해결 방법

• 먼저 ProjectCreateDTO에서 RecruitInfo를 배열로 선언해 주었다

  @Getter @Setter
  public class ProjectCreateDTO {
    private Project project;
    private ProjectSkill projectSkill;
    private RecruitInfo[] recruitInfo;
  }

• 다음으로 RecruitInfoService로 가서 for문을 돌려 하나씩 저장할 수 있게 해주면 끝

  public class RecruitInfoService {
    private final RecruitInfoRepository recruitInfoRepository;
  
    @Transactional
    public Long register(RecruitInfo[] recruitInfo){
        for (int i=0; i<recruitInfo.length;i++){
            recruitInfoRepository.save(recruitInfo[i]);
        }
        return recruitInfo[0].getId();
    }
  

}

```

• 컨트롤러랑, 리퍼지토리는 건들이지 않았다!

느낀점

• 이것저것 찾아봤었는데 결국 생각보다 간다한게 풀렸다. 전문가들은 한방에 찾아서 슉샥 고쳤겠지.. 경험치를 올려서 나도 딱보면 똭 해결하도록 더 열심히 코딩을 하여야겠다!

Feature#8(프로젝트 생성) 남은 이슈

• leader 까지 해서 나중에 테스트
• project 엔티티에 이미지 추가
• project 엔티티 저장할때 자동적으로
  1. status, like_count => default 검수, 0 으로 저장되게
  2. start_date, end_date => 현재시각으로

• recruit_info 엔티티 저장할때 자동적으로 complet_count => 0으로 저장되게

• FK 값 가져오는 방법 고민